Actually an appropriate gcc target didn't exist at the beginning. Initially there was only Codewarrior, which was commercial. There was not even an emulator. That came from the open-source side and was embraced by Palm.

However J2ME was not really an option. By the point Java existed, gcc prc-tools already did.