Warriors take more skill than frost death knights in every shape and form, that's because frost is a faceroll specc, quite literally every dk I've ever played with that knew what he was doing(talking R1/gladiator range here, not some 2.2-2.4k s9 frost dk's) said that it's the most faceroll thing since s5 ret. Then again Warriors aren't really a field of expertise for me but the difference between a good and a bad warrior is easily noticable, not so much when it comes to frost dk's.
Now if you want to talk about binds in any shape or form, number of binds= skill cap and learning curve, the fact that you play with 1/3 of the binds I have on a feral druid(which is considered a faceroll melee by many) is a testament to the fact that frost dk's are easier to learn and easier to play.
Then again in RBG's ANY melee will be cannon fodder, that's because RBG's are Ranged battles since s11(if I'm still up to date with MoP RBG's which I couldn't care less about) Wrecking ball achievement? That's something to be proud of? With Execute AND a pocket healer? Jesus... and I thought people who were bragging about Arena Master were bad =(