Wow, this is tough, especially if you're considering cameos

Protect Ya Neck has got to get some consideration
Bucktown was the anthem for NY for quite sometime (Smif n Wessun)
Me, Myself, and I also gets consideration

If cameos are being considered
I don't know if 4,3,2,1 came out before Beasts from the East, but Canibus, Canibus, and Canibus
Headbanger (Redman's debut) gets some consideration
I think The Symphony was Kool G Rap's debut (I could be wrong)

Peace
Rex