A battleship would be great. All a battleship is is a more powerful cruiser. They essentially fill the same role, and cruisers now fill the role battleships filled in WW2 and before the US's modern navy.
You're looking at it the wrong way. The ship will be so huge that it can turn the universe around itself meaning that even despite the huge size it still turns faster than a Galaxy class / T4 Federation cruiser.