Really? Compare hit points. Your 13th level fighter should have more hit points than a level 1 fighter of the same design.
yep they should really show a difference.
i try to level up my flagship as good as possible too. On my last game my huge hull size flagship had normally 202 hitpoints but it was trained to level 160, thus it had the impressive amount of 3272 hitpoints. (btw, my deathstar design had 1 nightmare torpedo and 690 hitpoints, and at level 160 it had 11178 hitpoints
)
The easiest way to train a ship, is to find a weak enemy with a quite good production so he can replace the orbital defenders quite fast. Then create a ship of the hullsize you wish to have for your later flagship (i prefer huge hulls), but keep the prize of the ship as low as possible.
If the costs of your ship are lower (or not much higher) than the costs of the enemy ship, you can get one level up with each destroyed ship.
If you place military bases around the enemy planet which you use to train your ships, you can keep the costs of your ship low while powering up its offense and defense, so the enemy has no chance and you flagship survives the attacks. Then it's simply a job of destroying each round one enemy defender aand train your ship.
When you think your ship has enough experience, upgrade it to the final (expensive) design.