I originally thought they were both Ghost/Fire, but I was wrong. Oh well. Let's have this thread anyway!
Who would in in-
All Around Coolness?
Going with Shandera. It has an awesome typing, can learn loads of sweet moves, and has one of the best Shiny Sprites out there.