Cleary the only one of the legendary beasts thats a dog is Suicune... Entei is Lion-ish and Raikou is totally a sabertooth tiger... Yellow Power Ranger FTW
Post something that is helpful, or don't post.
I would go with Ultra Balls, as Paradox said, but I've also seen it done with a Fast Ball (from Kurt)