Completely overshadowing? Aladdin is considered to be one of Disney's best male leads, if not THE best, and Jasmine and he are considered to be one of their best couples, if not THE best. "A Whole New World" was the song that broke out from that movie and became a Grammy, Oscar and Golden Globe winning pop-culture phenomenon, and that has no Genie in it whatsoever.
That's not to say that the Genie isn't a landmark performance, coz he sure is groundbreaking. But the reason the movie is remembered so fondly is because all of the characters were brilliant. From the lead couple to Genie to the villainous Jafar and Iago and even Abu, Sultan and that sweet Magic Carpet. It is one of the best character ensembles in any movie, animated or live-action.