Yeah, I think either spelling can be used on either sex just fine, given the history of usage. I think Marion on guys is nice, too. I just tend to like the O for girls myself, and the A one for boys. I wouldn't name a boy Marian, though. Too many people would interpret it as being like Marianne.
Stacy on boys is neat, I like that.