Depends on what people consider a legend.
Is jadakiss, pusha, mase, etc legends?
He's bigger now than those guys were at their peaks and I think they'll be talked about long after they are gone in hip hop. If so, Cole's a legend. If you consider them just "vets", so be it.