David Tua sounds great. "Smokin" is also one of the best prefixes that doesn't sound cheesy and has a bit of a meaning too.
The Brown Bomber is classic. In fact, the Cleveland Browns got their name from that. Some of our local boxers had interesting names: Elijah "Tap Tap" Makhatini Charlie "Silver Flash" Wier Joe "Axe Killer" Ngidi Enoch "Schoolboy" Nlapho (misspelled his surname) Mike "The Tank" Schutte Jimmy "Jumbo" Abbott One of the funniest cases of irony ever...Chris Whiteboy, who was as black as the ace of spades. Not a nickname, but I had to put this one in there. It was genuinely his name too.
nigel 'dark destroyer' benn derek 'pooh' ennis phillip 'eat,shoots and' leaves allen 'dream shatterer' conyers '2nd to' nunn
Ray "Windmill" White, a late 60's, early 70's light-heavy from the Pacific Northwest. What an entertaining guy! He'd get guys in clinches with their head behind him and start whipping shots to the head (hence his nickname). I also think he was the first (before Ali) to pretend to be hurt and wobble around the ring and suddenly square up and nail a guy coming in...
Bobby "no dice" Chacon Harry Wills: "The Undertaker" Lew Jenkins had two beauties: "The Sweet Swatter from Sweetwater [Texas]" and "The Living Death". I'd think twice about getting into the ring with something called "the Living Death"!
Gene Hairston, a good boxing middleweight who fought LaMotta a couple times was known as Gene "Dummy" Hairston, as he was a deaf-mute, and it occurrs to me that you'd never get away with that today. Gene "the cummunicatively challenged" Hairston might work.