According to something I read a while ago on the adventure time wiki, BMO doesn't mind being considered a boy or a girl, he just hates being considered an "it". Which makes sense, considering she is always trying to act like a real person. Poor BMO and his constant identity crises.