Where do I put image style definition in a module?
I think its better to use features and export it, then in your .info file add dependency to it.

other solution is what you say, put it inside MYMODULE_image_default_styles in your .module and re-install your module to make it locked in admin