After my first brisket injection I have never done one without. I use Kosmos a bit diluted. There are many theories on the staining, some say if you inject with the grain you avoid the staining, some say against. I personally inject with the grain and have not noticed staining.
Mark, Mark's Kitchen & Smokin' BBQ, We're Just Cookin' Here