I personally think Maleficent could do so much better than Jafar. She's a lot more attractive than your basic Cruella or Yzma. She's also regal, confident amd powerful. Why date an ugly, scrawny vizier when there's an elegant, genteel and infinitely better-looking ship's captain like Hook?
LeFou and Tilda (that short girl in Legend of Sleepy Hollow) He's no prize, but she doesn't strike me as being overly picky.
Clayton and Lady Tremaine they would lead a very elegant, refined life together. Imagine him as stepfather to Anastasia and Drizella!