I use a small flat head. I usually find a place in the head or cabinet nearby to set the connector on. Then with one hand push in the tab with a screwdriver and the other hand pulls the wire out. Takes a bit of practice and then you get good at it without mangling the housing.
If you are repinning the entire plug, the only connector housings worth reusing are the really long ones in a bally game that you can't find anymore. They are cheap enough i usually just use a new housing to save the step of pulling the contacts out of the original housing.