I'd be willing to try:
Royal x Servant 
Magical being x human (perhaps combined with one of the other two medievals I listed?)
Arranged Marriage 

Kids with powers 
Step siblings (I'd prefer step)