Umm, the information on that linked page and here seems to be wrong. NPC strength is based on your fame, and pirate hunters are more than 15% likely, etc....
I started out fighting NPCs for days. It stunk to be so pathetically weak and helpless, but you can beat some of them from start if you pick targets carefully and are persistent. Once my fame jumped 500k from hitting a PC, the NPC fleets became WAY HARDER. So, lose all of your fame is my suggestion, or give up. Also, help the rest of us badger the game admin about it.