Not even difficult. They can and do make buttons, headphone and usb jacks, and even mics and speakers. Battery contacts are nothing at all.
(Much as I love a good locking mechanism and a rubber seal, I can see it making the phone a little thicker than it would be was the battery non-removable.)