Hyde is fun but kinda weird. Without Devilish Boudavista, I think Hyde loses a lot of effectiveness. Otherwise, go for it.
I think Lu Bu is probably the best option if you don't have that CE. He doesn't have Herc's survivability but hits higher damage peaks on his NP even though he's a 3-star.