Okami's fairly obscure, though it is a cult classic. I think you could potentially include Soul Calibur in that list as well, since we're being fair here, despite my preference for Tekken. I could say the same for Spyro, who's on par with the seemingly de-confirmed Crash. There's also Layton, but that's less well known than Ace Attorney.
Also the Witcher started out as a book series, so it likely can't be added to Smash.
I can follow along with the train of thought that the next character will be someone who is familiar to the casual audience be it a newer character, or a longer standing icon that little Timmy might actually know of, which would make sense IF the character is shown off for the first time at the Game Awards. Though if we can't skew too young, that's when guessing in such a way gets a little tricky. Granted Sakurai even stated being new, old or popular aren't major criteria so long as the character is fun, but we could all argue each character we want can accomplish that, and that's not even getting into what playstyles each user here may or may not like.
Tekken and MK are pretty well known, MK especially as kids love watching violence they aren't supposed to. So I don't think it'd be as obscure or weird to the general audience as you're letting on. Though I agree with the notion any FG character that isn't from Street Fighter would be more accepted with an FGC event for their reveal. Both are more well known than the Tales Of series I feel. Lara Croft I still say is kind of slept on. Like a lot of the other 3rd parties, she's a 90's icon so I don't see how she couldn't work, hell she's still fairly relevant too. I guess that had to do with her being a western character with fairly normal abilities, so she might seem bland. RE could obviously take Jill and use her MVC2 moveset as a base as it'd still be rating friendly enough, or require very little changes. Assassin's Creed might also be slept on.
And Kingdom Hearts is a licencing nightmare. BUT if it happened, plenty of people would pop-off.