Fate and Sophia are not a couple, nor are cousins. (They are just best friends, believe it or not.) Maria could be considered with Fate, if you saw the Fate/Maria ending. Regardless, Fate isn't canonically with any character.

As for which one I'd prefer, I'm a Fate x Maria shipper. I mean, come on, they both have blue hair!