Ah, I'm so glad you did this one, Bob. I've always thought that these guys and the Extreme Dinosaurs are basically the entire mid-90s in a compact package.
Never owned any of the Street Sharks toys myself, but I watched the hell out of the show.
You could probably do an entire SERIES talking about shows like this. You know, those shows based around groups of between 3-6 non-human crime fighters that were trying to cash in on the Ninja Turtles fad. I mean, other than these two, there's Mummies Alive, Vanpires, Biker Mice from Mars, Stone Protectors (which you already covered), and I could swear there was a version of this featuring talking dog people, and another one featuring monkey-men (like Planet of the Apes in space).
EDIT: I have since been informed that the two shows I am thinking of are Road Rovers and Captain Simian and the Space Monkeys.