Back in the TBC, Retribution had a really unique playstyle that took a bit of knowhow to play. Back then, it wasn't just a spec that you could pull decent DPS with by just button mashing. (The fact that our seals last pretty much forever these days is a sign that Retribution has really gone downhill.) And who could forget Seal of the Crusader! Getting the hammer from Manual Crowd Pummeler + Fishliver Oil+ Seal of the Crusader were some of the funnest days of my life.
I don't miss everything about it though. The crappy itemization for the first half of TBC wasn't fun, nor was the possibility of going OOM. And, of course, the fact that everyone expected you to go heals; this wasn't completely unfounded though, since ret DPS was gimped for most of TBC.
The following changes would be my wet dream for Cataclysm:
-Make seals cost little to no mana.
-Make seals last 30 seconds again.
-Only one Judgement spell.
-Keep JotW.
-Bring back Seal of the Crusader, and make Heart of the Crusader affect only Judgement of the Crusader.
-Make Crusader Strike a Judgement Refresher again.
-Keep Divine Storm: It's not a bad idea.
TL;DR make ret a not-faceroll spec please.