Multiple record companies ignored him because he did not portray the gangsta image prominent in mainstream hip hop at the time