You can get into Lord Jabu-Jabu without giving him a fish. It will takesome time but I and a few others have gotten it to work. Submerge yourself under his mouth and move around, after awhile you should be able to get into him.