We loved creating frogs, however ours were "destroyed" before a photo could be taken.
I did all the cutting and my son had fun with a glue stick. Yes, he did get messy as he was 20 months when we created our "ribbits", but we used our high chair for easy clean up. :)
I do not have a heart punch. I simply cut hearts out of green paper. If you feel comfortably free cutting go for it, it cuts the time down drastically. I did find it helpful to use various objects to trace, to help show my son how to use different things from around the house to create other things.
I used scrap construction paper that I had in the 'leftover box'
