Sounds like your issue wasn't with factory resetting, but with the anti-theft features.

The factory reset process is simple. Proving ownership (and transfer of ownership) for getting around anti-theft lockouts is not.