In general, Princess class will be the best option to give them. Rarity-wise, obviously they'll be the Black rarity, particularly those from the Shrine.

Also those with switcheroo skills will be also a good option, if you're using them.