This is a shot in the dark, but...
I think I may have the pilot episode of this on VHS, as well as a few episodes of Gary and Mike. When I was 9 or 10 I had a habit of taping new shows, and I'm pretty sure this was one of them!
I've noticed that a lot of torrent sites have this show but are all missing the first episode, so I'm gonna dig through some tapes soon and see if I can find it.
Also, does anyone remember the show Red Handed? I think it came on around the same time as Shasta, and only aired once or twice...