Personally, if anything, I'd rather GF add an Eeveelution that can only be achieved through the level up system. It would still be a feline-like, in order to follow suite with the other Eeveelutions, but would retain it's strictly normal-type just with some better stats, design and available moveset.
Maybe even a Mega-evolutionMega-Eeveelution?