High level leatherworking makes mail as well.
You'd need skinning for that unless you want to buy materials on the AH.
Since you already have mining....Keep it. I'd recommend either skinning to go with it (it won't take long just go back to the lands that you levelled up in and kill stuff to skin with trips back to town to sell/get new levels of skinning).
or
You could take up engineering. You won't make tons of money but engineering is a great skill for hunters in my opinion. Nets, shrink rays, bombs, bullets, etc..
On horde you can make money selling deadly blunderbusses for quests. They sell for 50s to 1 gold depending upon supply and demand. I generally sell them right around 80s. It's 8 copper bars and 2 medium leathers and then some storebought stuff to make. I've made enough money for 2 mounts just on deadly blunderbusses. Most of that was with buying copper in the AH as I didn't want to take time to go to lowbie areas to farm copper :-) I can sell thorium bulllets in AH for a bit over 1 gold a stack. I can make a profit selling those bullets even if I buy materials for them in the AH. You need to put them up for sale before the raids on your server start as hunters will buy them for raids but rarely buy them for normal hunting. There are several items you can make that are for quests on both sides of the race issue, you just need to find them. I rarely do those because materials are harder to come by :-)
Speaking of quest items, blacksmithing has one or two recipes that produce quest items as well. There's some kind of bracer for a quest in badlands. There's items to be made that are then used in engineering recipes. There are rod's to be made that enchanters need in order to progress their enchanting. You just need to research what items blacksmithing can make that others will want. It might not be your high end recipes that you can use to make money, in fact it probably isn't :-) In engineering, I could probably make a lot of money at the high end, selling flawless arcanite rifles....but I need enough money to be able to make one first and that's 10 arcanite bars and I want one for myself too :-) I've yet to get an arcane crystal from a rich thorium vein but I keep hoping :-)