To save the cat, you can also use the entrance by Migo to the Fire Slug Queen's realm to get into the dungeon, go upstairs, go into Kniles' playground, stay to the left, and take the sewer access. It's amazingly easy and straightforward and requires no combat, assuming you don't immediately try to fight the Fire Slugs and can persuade the Fire Slug Queen.