I mean... they consistently have?
The Excelsior class, the Ambassador, the Galaxy, and the Sovereign all were, for their times and place in the fleet, effectively Battleships. The fact Starfleet didn't call them such, especially the TNG era ones, is more of a factor of the Federation...