Excessively praising the spouse

definintely creepy and very inappropriate.

nope, pretty normal.

it also depends on how close you are to the person, is it family, close friend, acquaintance? what might seem like a huge compliment coming from a close friend/family member might sound weird coming from an overzealous acquaintance, gotta know the limits.