Nautilus's rhymes with:
nicholas's, atlas's, dallas's, douglas's, douglass, necklaces, nicholas's, nicklaus's, surpluses, wireless's
Nautilus's sounds like:
nadolski, natalle's, nautilus, needlelike, needles, needless, netlike, nettles, nidal's, nodules, nonetheless, noodles