I for one never even considered Marceline a love interest. More like an older sister type of character, one that liked to mess with her younger brother.
I honestly would've considered Susan Strong as a possible love interest before Marcy, specially after that song Finn sang to her.