Upon evolution it gains either Fairy or Dark type depending on the aesthetic it ends up going with. It could go eitherway but for now I'll say Dark.
It gets 8 legs like Sleipnir and a more awesome horn. As well it's generally bigger and can run in the air. It gets increased speed and attack. It would get a darker tone overall and maybe it's fire turns a dark purple because that's cool.
OFFICIAL WARTORTLE OF THE B/W BOARDS http://www.youtube.com/user/ThreeAmigosProductio - My short films, please enjoy yourself.