Ohhh, well, I think Tina as a Growlithe could be cute cuz shes a cop and Growlithes are, like, the police Pokemon, but I also second @impeccably-stressed that Tina does give off an “Electric Sheep” vibe. Or a Furfrou!
As for Verda… Hmmm. Maybe a normal-type Pokemon? Idk why, maybe because normal-types reminds me of your dad from Ruby and Sapphire and Verda is Best Dad