Pulling the main fuse should not cause a fuel pump to suddenly fail. If you listen closely when first turning on the ignition, can you hear the pump cycle for a few seconds? If not, double check the fuse for the fuel pump. Actually remove it and verify it has continuity. It's not always easy to tell just by looking with the fuse still in the fuse box.
Did you disable the security system before you pulled the main fuse? In other words, with the fob nearby, turn on the ignition and then pull the fuse? If you didn't disable the security system first, that system may have the fuel pump disabled. Try disabling the security system and removing the main fuse again, turn off the ignition, then reinstall the main fuse. That might reset everything if it's a security system issue.
Jerry