Finn and Jake also call BMO a "he." I think the creators have been playing with that one for a while. As a games console, BMO would be genderless, but I like your robot/boy theory. It reminds me of BMOs role-play in the mirror where he played "Football" the real live human boy.