Arcanine is definitely interesting but i'm honestly not sure about it either. It has the potential to be pretty hard to deal with in UU although not as much as you would think with the set Forsety provided as pokemon like Quagsire Aggron and Steelix will wall it without fail. I'm actually more worried about what a mixed set would be able to do.
Crunch, Fire Blast, Hidden Power Grass Dragon Pulse/Extremespeed/Will O Wisp, would be pretty hard to deal with in UU, as its able to 2HKO pretty much all of the walls in UU with this set. It's defences are also pretty good and it is relatively fast, i'm leaning more towards no on this one.
I'm not really for including Honchcrow either, sure it's slow but Specs, CB LO (mixed) or Nasty Plot variants are all viable and all pretty deadly. Sure Steelix and Drapion wall the first set but nothing else can really take a hit and the Special Sets can be pretty hard to deal with due to Honchcrow getting STAB on Dark moves which the best Special Walls in UU are weak to.
Honchcrow isn't the fastest thing around, but it's high HP coupled with Roost do allow it some staying power. I really don't think UU is capable of handling Honchcrow.
As for Aerodactyl, sure it would be pretty much a top tier UU but by no means is any set unstoppable, firstly Aerodactyl can't wall as well in UU due to no boost from Sandstream, and the mixed set you posted although pretty effective runs into an issues with a number of pokemon in UU, examples would be pokemon like Quagsire, Blastoise, Intimidate Hitmontop (even the LO set does pretty well against it due to Bullet Punch), Gastrodon even Granbull walls it pretty well for what he's worth.
And as for comparing it to Kabutops, I think Kabutops is a bigger threat right off the bat to be honest, CB Kabutops hits way harder than CB Aerodactyl and for whats it's worth also has access to a STAB priorety move to make up for it's relatively mediocre speed which really shouldn't be underestimated anyway. 284 is still a pretty decent number for a UU sweeper. Also a LO set from Kabutops comprising of simply Stone Edge, Waterfall, X-Scissor and Aqua Jet can be pretty deadly, maybe not as good as Aero late game due to Aero's higher speed but i seriously think your severly overrating Aerodactyl in that comparison, its a good pokemon but by no means broken in UU.
Tauros i also dont have much of a problem with either, I was thinking about it as well and it should fit pretty well in UU, although some testing may be required as it is a pretty Bulky pokemon coupled with the fact that it has Intimidate.