Apparently a dark type, if it was 3 stage I'd like to think it could have been a starter. I'm fond of the idea that the starters could be something other than Fire, Grass and Water again. Dark, Fighting and Psychic seem the most viable. But I digress... It's been announced much in the same way as Lucario of Generation IV as he'll be in the TWELFTH movie!
Love and still waiting on HeartGold/SoulSilver,