Help ? Melee choice

[Toxine-nerzhul]

Hey everyone returned to WOW a few weeks ago after a LONG break, all my toons level 35 or so and decided to go tabula rasa and strat everything from scratch.
Usually playing ranged/heal in the past (Druid/Hunt/Shaman mains), I wanted change and went melee, Ret Paladin

Now, quite frankly it was a good choice and things are ‘fine’ … but - I know is subjective - I don’t really like it.
It feels more like playing a caster. Most abilities are actually range (albeit short) and look more like I casted a spell rather then shovelling my weapon in the mobs faces. (90% of the time, my toon raises his hand and swords fall from the sky, if you see what I mean ) and mobility is really meh

I wanted a class that goes for the meat, pull mobs to him or charge through them and smack their *** out

Anyhow, i really dont have time to get 2-3 more toons to 80, get them stuffed and test out so I need you, WOW Pro’s : I know most if the content is soloable, but considering the more nervous and heavy metal gameplay I’m looking for (+ability to solo delves to 8 comfortably, self heal etc) : fury war, frost DK or DH ?

[Thelensky-tarren-mill]

Any melee but not DH. Dh is dead.
Dk, war.

[Damôkles-blackmoore]

Warriors are currently complaining a lot that they have a hard time finding a maythic+ group.
Here are all melee DPS specs with all the meat you could want:
Enhance Shami - really fun and with the new new talent tree they are really fun to play, tons of utility and get invited easily for mythic+
Arms Warri - still the same as always, but a bit slower then fury
Fury Warri - faster warri with good burst AOE, perfect for delves
Frost DK - Cleave? Yes. Single target? Yes. Delves? Yes. But currently meta, which could mean that a nerf is incomming