Yeah, Animal Lore will keep going up if you just use it, but Taming will only go up on a successful tame. That's why you can expect to hit GM Lore well before you get GM Taming, this is normal.
At 85 skill the best animals to tame are:
Alligator, Scorpion, Black Bear, Polar Bear, Walrus, Great Hart, Snake, Giant Spider, Grizzly Bear, Panther, Snow Leopard, White Wolf, Bull, Hellcat (Small), Frenzied Ostard, Giant Toad, Mongbat (Strong), Frost Spider, Lava Lizard, Savage Ridgeback, Imp,, Hell Hound, Dire Wolf, Hellcat (Large).
Bulls are fine, but I found I had quicker gains by going to Dagger Isle (Ice Island) and taming White Wolves & Snow Leopards, simply because there are so many of them, and there are very few hostile monsters to get in the way