In BfA I have experience on two tanks, DK and Paladin.
Paladin has a stupid amount of utility and survive-ability. Lot’s of buttons to press and very engaging. Avenging shield procs like mad and it’s super satisfying to be able to silence ranged mobbs and or completely lock down a mobb by yourself. Good damage and good magical mitigation.
The downside for paladin is limited uptime on active mitigation until you get a good amount of haste. So big chain pulls in M+ can be a bit hairy if you don’t have enough haste to keep 100% uptime on SotR. That said, when SotR is up, pretty smooth damage intake which makes healing them more enjoyable.
Prot paladin brings: An external CD that can be used on a party member (identical to a healer external), BoP, Bubble, Lay, the ability to rez, and freedom. Many of which will allow you to completely negate deadly mechanics.
DK is also very satisfying to play. The toolkit of this class is a dream for M+, and they are highly sought after in M+, for good reason. At 407 ilvl on my DK I can virtually pick and choose what runs I want.
DKs have 100% uptime on active mitigation which is nice. However, they still take a lot more damage than other tanks but also heal for a significant amount more than other tanks through Deathstrike. Deathstrike heals you for an amount based on how much damage you have taken in the last 5 seconds. Most of the time your healthbar will be a ping pong ball, which can be stressful for healers but a non-issue for a good tank.
Mass grip and grip are probably the two most useful utilities in M+. Being able to move mobbs around via grip (which also acts as an interrupt and a taunt) is amazing. Then you can spec into DnD slow, which means you drop your aoe ability and everything gets snared by 90% and drops off 10% every second. This means kiting is a joke.
They have battle rez and AMS which allows you to straight up negate some mechanics.
They have the ability to control undead which is extremely strong in dungeons like Atal and KR where your add will end up doing 10%+ of your overall damage.
DK’s have a ton of CD’s: Bonestorm (1min), Dancing rune weapon (1.5min), Vamp (2.5min), Icebound Fort (3min). So basically you are constantly rotating CD’s, and that feels good.
I don’t have experience with Warriors in BfA, but I did alt one in Legion, that said warriors have recently claimed the throne in M+, pulling just ahead of DK’s in the communities eyes. The issue here is there is a high skill ceiling. But the class is fast paced and does by far the most damage of all the tanks.