And there were still presences in cata that would allow you to do that if you had the group to back it up.
And why are you asking what level? Did you play wrath? From you asking what level when I have an ilvl value, as well as how you kind of imply that Icy Touch spam always existed tells me otherwise. Icy Touch was given a huge threat boost because of the debuff in ICC and our big threat generator was rune strike and that was based off of dodging or parrying an attack. Having high parry wasnt that great to have because of the mechanics of parry, the 30% nerf put a damper on the amount of Rune Strikes available to either of the 3 specs when tanking. Rune Strike was the threat ability at the time that you just made a macro for each ability with it attached to it.
264, and 245/251 was level 80 stuff, and with that ilvl, 264 being ICC 25N ilvl, you shouldnt be doing 4-5k dps with a DW frost dk barely getting into 251, I might have a 2 set bonus at the time, doing around 8-9k and when I got some more gear I was in the 10k dps bracket.
Back then, you did have access to more stuff, but there was still a preference and for frost it was DW. Guilds, if you wanted to progress, wanted you to play the best that spec had to offer, looking up guides and so on, the proper gems, the proper enchants and so on. Frost guides all said DW was the higher performing option and it stayed that way for almost always aside from a few times 2h came out ahead. PvP might be different, but Obliterate has to calculate armor which say you fought a Blood Dk in cata as 2h frost, you werent doing any damage to them for the most part and they were going to man handle you into ending up at the GY. I did it to DW, 2h, Unholy, other blood players, a Frost dk that was in blues and I was just out of leveling, going up against 2-3 people to build vengeance. Cata pvp was pretty much blood for the most part if you wanted big slaps unless they knew how to kite. That is until they removed vengeance from pvp and then you could just go into Tol’Barad quest zone and just pull a lot of mobs and mess with the opposite faction.
Most times however unholy was the go to option because it just had more to it if you were going to push rating. Had more stun options, good cleave, and was just a boon to other players and fit well into comps. Frost was just a bg hero and low mmr games for the most part.