Marsalis rhymes with:
chrysalis, alexopoulos, angeles, annapolis, antonopoulos, christopoulos, chrysalis, decarolis, demopoulos, eliopoulos, fotopoulos, georgopoulos, indianapolis, kinepolis, manolis, margulis, matulis, micropolis, minneapolis, neopolis, panagopoulos, petropoulos, port-angeles, stathopoulos, stavropoulos, syphilis
Marsalis sounds like:
marcellus, margolick, margolies, margolis, margulies, margulis, marschalk, marseilles, marshal's, marshall's, marshalls, marshals, marsolek, marszalek, merciless, miracles, miraculous, morsels