Um... Teal has the grace and agility of a cat. And not one of those clumsy cats either. And even as I type this I realise that Ollie has had balance and agility training as well. Even so, Teal is quite limber, and the tail that Meowth made in his pants is more than decoration. You should know what a tail does for an animal. That would be an interesting fight. XD
That actually won't freak him out. What will is how downright agressive she is. If she's even half as agressive as Ash is then she's going to scare the crap out of Teal. And you know how wild animals get when they percieve a threat. And his claws are sharp. XD
Ollie will probably freak him out actually, swinging the staff at random people and all. But yes, I doubt she'll like him too much, for once. ...I shouldn't give her dynamite... XD