Tilk
Smash Ace
Then I'd suggest to go with either of which interests you the most.I don't think I'd do all that great with Sonic, but idk. Sheik is a possibility. Though to be honest, I'm not afraid of picking up characters with high learning curves. I already experienced that with one character, so I don't mind doing it again. And I've given consideration to Mega Man and Villager too.
Personally I prefer Mega Man, but I'm not saying Villager is bad. Not in the slightest.
My best friend mains Villager and I can tell you right away that if you can learn him to the point that she has, you'll be gold.
Good luck^^