This would change alot if those strange combinations would be given by the game. I would view this as a challenge instead of a dumb move. I know it's just psychological, but it would have a refreshening effect for the casual dungeon runs for me.
One could also incentivise going random with a slight starting gold benefit, starting piety or instant Jehora Jeheyu worship. In beta this could increase the play of less effective combinations in order to find more bugs.
(actually halfling rouges make half decent use of reflex potions, if you survive one hit - so replace halfling rouge with any bad combination of your choice

Regards,
Julian