I've found that many groups who enjoy Hack-n-Slash enjoy it even more when they're hackin' 'n' slashin' someone they have a reason to hate. At the very least, mix in some pro rasslin' style story lines, so that when the trash-talkin' Orc sergeant finally gets what's comin' to 'im, the players are hyped about it.