I dunno if this has changed in the years since release, but I've used Cooked Meat Jerky to tame my bulbdogs.

More Bulbdog Taming & KO Tips