Brendan fell out with quite a few people, which probably contributed to his downfall. Same with James Jordan - eventually you run out of support if you keep annoying people! Anton, OTOH, has never complained about getting stuck with some of his less able partners as far as I know.
Whenever I watch old Strictly professional routines it is always the really old ones, not the themed ones they have today. I also preferred the format where half of the celebs did the same ballroom dance, and the other half did the same latin dance. It did make it more obvious where the talent was, but having said that the first year one of the finalists was not the best dancer so popularity has always counted in getting votes.