I may overestimate Taokaka's naiveness, though her profile really outlines the worst part of her intelligence, ignoring her combat skill.
Like, this part
especially when it comes to how fascinated by things she can be (such as a pair of breasts), I don't know how relevant it is, but if she's going to stand still, fascinated, then that's a free hit for Felicia, just tell an example.
In terms of mobility, yes, they should be even.
I disagree with Felicia not being known for her battle skill, as, especially in Vampire Savior 2, she was basically tossed in a world full of other monsters who were just as confused as her, but generally more aggressive or straight up evil.
Through her
quotes we also learn she practices martial arts, or at least some form of it, and performs regular training, while being quite level-minded and even seirous at times, despite her occasional silly, cat-like behavior.
She also uses LS a little, it may not be her main form of combat, but notable moves like Hell Cat and Toy Touch use that, and as both are cat-like fighters, it's possible/likely a situation when they jump on one another, tumbling around or trying to pin the other down, and in such scenario Felicia would have the advantage.