I haven't watched the Hayate the Combat Butler anime, but to be quite honest the manga disappointed me. I liked the first couple chapters, which reminded me a lot of the reasons I liked Excel Saga... but after that it seems to waste most of its potential and become a rather dull harem series that seems to go quantity over quality in terms of references. Every time there seems to be a potentially interesting or exciting development, it sputters out a couple chapters later.
Seto no Hanayome does the whole "moe" + harem + manly action combat thing that Hayate tries to do a lot better, imo. Like the hilarous and awesome Terminator parody.