There are only a handful of tires that work really well other than paddles. You will find that coal is one of the toughest things to hook up in. Most reuglar tires will work here and there, but they will never work "good". Your holeshots will get you to the tops of some hills, but not as good as some other tires out there.
I use 2 types of tires for my coal climbing and trail riding. They are well known in the coal.
Below here is the Super Swamper TSL. They are a legendary coal climbing tire. They are 4 ply and have a paddle like design. However, Super Swamper moved their production to India and didn't set the dies up yet to make these. They are tough to find right now. I did manage to find the set below though. Super Swamper also makes what is called the Vampire. 4-5 pounds heavier than the regular TSL, and 6 ply. The Vampire is also a legendary coal climbing tire. Both work great. Below here is the Super Swamper TSL. 22X12.50X10"
Below is what I also like to run. These are the Deestone Swampwitch tires. I have been running these lately and I think they work just as good as the Super Swamper in the coal. They are 6 ply and are only 1 pound heavier than the TSL. A great wearing tire that works great. I highly recommend. They are 22x11x9".
And the Swampwitch's hook good too
If you want a tire for just hillclimbing, and nothing else, here is what is called the GBC Paddlemaster. Mine here are 20x11x8". They work the best. And take forever to wear out. I never use these for trails though, and never will. Just for putting the bike in the truck, going to coal hill, etc. Nowhere else. If I was riding to the hills via trails, I would use one of the other 2 tires.