Endless possibilities. For pure traction on the rocks, as well as great performance in almost any conditions, the Proline Hyrax in the Predator compound are considered about the best. I have a set on my Enduro and they're like glue on rocks. As for wheels, that's more or less a personal preference thing. I've got cheap ebay wheels on all of my crawlers, and I have no complaints with any of them.
On my Gen8, I'm running aftermarket wheels and foams, but I'm still using the stock tires. The stock tires, while nowhere near as good as the Hyrax, aren't bad tires once you get rid of the stock foams. I'm running 4.25" Crawler Innovation Deuces Wild Comp Cut foams (Medium in the back, soft up front) and they helped a lot.