I agree, someone should make an app that would take arbitrary picture and allow you to overlay sticker over it. Add some simple transformations for sticker and put it in the app store.

"Not available in the app store? Sure, there is an app for that."