Maybe you should just talk with Maramal again about all the topics that he has got available. It's not as if you could jump at him when you first meet him and ask him: "hey, dude, I've never heard of Mara before, but I know that I could have a marriage here, right?"
I've talked that freak's ear off, he just keeps spouting the same old usless stuff.
You do remember you need to befriend the person first before marriage becomes an option
Yeah. I always marry Ysolda (with my other playthroughs) 'cause I think shes cute, and her befriending involves giving her a Mammoth Tusk. I've done that and she still will not...

I think it might be because I'm a khajiit. Have anyother khajiits had problems with marriage?