For all you doubters out there, we finally have photographic evidence that Gnarly Barkley exists.
As you can see from the picture, he is packaged individually. The package does not indicate that it is a store exclusive, however it is marked as a Special Edition. This wouldn't bother me so much except that most other variants are not marked as Special Editions.
This figure is currently sitting in the back room of most Toys R Us locations. It is street dated for June 3rd. This date has been rumored for a while, but I now have confirmation from multiple sources.
I have not heard about this figure showing up at any other stores yet, but I believe it should make its way to all major retailers eventually. After all, we know that Toys R Us typically gets all Skylanders about a week prior to the competition.
Go ahead and circle June 3rd on your calendars. I'll be sure to send out a reminder when the day gets closer.