Thank you for your feedback! Indeed, GBA supports scaling and rotation both on sprites and backgrounds.
I was actually working on a new hostile entity right now, just published the new version a few moments ago. Your pushing characters idea sounds great, I'd like to give it a try if I had the chance!