Or, playing the "wolf card" amidst the fog of war and a resourcefully laid smokescreen with a bunch of smaller ships. (Causing the enemy commander to think, "They must have larger ships back there." This was destroyers vs. cruisers, not battleships, though.)
http://en.wikipedia.org/wiki/Battle_off_Samar
I suspect that the future belongs to drones. Autonomous Air Independent Propulsion submersible drones would be far less expensive than an aircraft carrier, but very likely to be able to lie in wait for a carrier and torpedo it.
EDIT: Correction -- one could actually say those American destroyers engaged the Yamato, which was the biggest, baddest battleship ever.