Personally, Frost DK hasn’t really changed in the decade or so that I’ve played it. It’s the same 4-button rotation and I’d agree it does feel underwhelming and stale. I never liked UH either.
Needless to say, I think Frost DK needs an absolute rework. It still plays like it’s stuck in Cata.