After removing 10s of thousands of flooring staples, I would recommend these.
If I only intended to do this a couple of times:
I would use a tool like this inexepensive staple remover:
If you intend to do this task more often, or for a large quantity of staples, this type of remover is the best.

I have used mine thousands of times without fail.
You only use these two to loosen the staples.
Then you grab the staple with either a nipper or a fence pliers and rock with the staple angle. They will come right out. Nippers will be less marring to surfaces than fencing pliers.
Nippers:
These are also great for finish nail removal. You just have to tighten and repeat the rocking motion more often.
Fencing Pliers:
Again, if you are only doing this a few times or for a few staples, an option for this is good old channel lock pliers using the same rocking motion.