I still dislike PYHOMS, simply because Fry and Amy had a pretty cute, sweet relationship...
Eh. I'm pretty sure that Gorky said something similar to this, but Fry and Amy's relationship, while kind of cute, seemed a little shallow. Their relationship reminds me more of a friends-with-benefits kind of thing. While they seem to genuinely enjoy each other's company, they don't seem to have any strong, non-platonic emotions for each other.
That being said, I agree that Leela can be downright cruel to Fry.