I always use end nippers. They look like something a horse farrier would use to trim hooves. They have a round face so you can grab at the base of the nail and rock it back with ease. Nothing I have found beats them for speed and ease of use when you're pulling nails/staples through the back of wood.

If you want to do minimal damage, try backing them out the front side with vice grips like another commenter suggested.