If you are tired of same old Dogmeat and Codsworth as your followers, then you should checkout Fallout 4 mod called "Creature Follow". It lets you choose Deathclaw as your follower to assist in combats.
That would be OP as hell, but it's pretty awesome.
You can make Cat your follower if you think it would be OP :)
N4G is a community of gamers posting and discussing the latest game news. It’s part of NewsBoiler, a network of social news sites covering today’s pop culture.