Silly me. Never thought of the stuff running on an actual GBA... well, that explains it.

Figured as much, I did the same. For enemies/bullets, I simply used a bounding box. Things like circle/semicircle/ellipse could possibly be useful, but I didn't bother.