I think the maid of honor dressed in a black tux and looking butch would be classy and funky.  Much better than some semi-feminine compromise pants suit.