Is the Troupple King a reference to a specific character from the 8-bit era? It's not too tough to place most of Shovel Knight's retro inspirations, but the only giant fish I can recall is the Wind Fish from Link's Awakening.