I have been "threatening" and killing battleships using fighters for a long time now. You do not require Novas and Armor upgrades to kill a battleship.
What I think the armor upgrade does is just make the difference between skilled pilots and green (unskilled) pilots less. Now skill doesn't have a factor in fighter combat. The one with the best weapons almost always wins.