Yes, Ebonics should be recognized as a language, because it is a way that people communicate. A language does not have to be around for a long time in order to be considered legitimate. A language does not have to be sophisticated in order to be a legitimate language. Rather, if a pattern of speech is a way that people communicate, it should be considered a language.
Ebonics are a manner of speaking that is English, with the use of varying degrees of slang use. Ebonics bears its name from the speakers of it, being black people traditionally. To call ebonics a new language would be like saying that the way that teenagers speak a new language and calling it Teenphonics. Sure it is different, it has its regional differences, it is unique to black communities, however it is still english.