Well I've managed to tackle all of the bosses in the catacombs on hard mode without using any potions or traps with non melee characters. Hard mode greatly affects the stats of boss monsters, a warrior against a skele guardian can be three hit on hard mode, unless you've gone and levelled loads...
