How to wire an outdoor GFCI with two pairs, both hot?
If this truly was a split receptacle, where each receptacle was fed by a separate circuit. Then you'll have to either install two GFCI breakers/receptacles, or cap off one of the feeds.  

To my knowledge, there are no multi-circuit GFCI receptacle devices available on the market.