I'd still like to see Fennekin become Fire/Psychic. I'd love an evolution that lead anywhere close to Kyubimon.
This is the most Kyubimon I've seen. Looks like a first evolution (I love to see what this evovles into):
This is a different take but still reminds me of Kyubimon:
I also thought this was pretty interesting. Fennekin's ear hair seems to have been turned into wings creating a Fire/Flying Pokemon.
This is one of my all time favorites also. I love the hair necklace.
Actually if any of the Pokemon became half psychic it would automatically become the one I'd choose.