In the first room you find with the fiery vortexes that spin Shantae around and spit her out in whatever direction you press, there is a set of hidden tunnels crossing through the leftmost wall. Both are clearly suggested by an inset in the wall. Following the horizontal one will lead you to a little space with a Baby Warp Squid.
From the 'floor' of the first fiery vortex room, Monkey climb the eastern wall and jump onto the strange-shaped platform of ice. Transform into Shantae and do a leap of faith to the left. When you hit the vortex, press and you will arrive on another platform, this one with a Baby Warp Squid.
There is a room later in the labyrinth with two entrances, each with a suspicious crawlspace below, and a large 'crown' shape in the middle of the room which holds three puddles of jumping fish. Crawl into said crawlspaces and navigate hidden passages until you reach the baby warp squid and a fiery vortex.