Stone Melee:
Pros
Good ST damage
Great mitigation
Cons
Endurance heavy ST attacks
Below average AoE damage
Fiery Melee:
Pros
Good ST damage
Great AoE damage
Cons
AoE attacks can be a bit endurance heavy
No mitigation
Mains (Freedom) @Auroxis
Auroxis - Emp/Rad/Power Defender Pylon Video Soloing an AV
Pelvic Thunder - SS/Elec/Mu Brute
Sorajin - Elec/Nin Stalker
Neuropain - Sonic/Mental/Elec Blaster
Stone melee offers great mitigation, which IMO you don't really need with stone armor once you get granite. IMO it's a better fit with a squishier armor set, I love my DA/SM and ice/SMs.
Fire offers great damage, but no mitigation, and thus is a great fit for granite, but will be more of a struggle to get to 32.
I've just done a mace/stone brute, and having done this, I won't be adding to my stable of 2 50 stone tanks (axe and DB). The brute has softcapped defences and good resistances to everything except psi, with softcapped defence to S/L and psi out of granite. Nearly as good as a stone tank but with a lot more damage.
It's true. This game is NOT rocket surgery. - BillZBubba
You may want to consider aesthetics as well. Fire melee is nice...but nothing says tanker like your attacks shaking the entire screen like they do with stone. 
Stone/Fire is a great combination, I took one to 50 back in issue 7 and it was a great ride. Fire has better recharge than Stone Melee and it's lower on end use as well as outputting more damage, particularly AOE.
On the other hand Stone Melee has superior mitigation with knockdown in both hammers and the greatness of Fault. It's almost totally a single target focused set however, the only damaging AOE is Tremor and it does about Stone Fist damage. Both Fault & Tremor however are AOE knockdown powers so you have metric tons of mitigation.
Having played both secondaries to 50 and having played the Stone/Fire pairing to 50 that's the way I'd go; once you hit 32 you won't need the additional mitigation of Stone melee and the better recharge and damage of Fire helps out with the penalties of Granite. In my opinion it's probably about the best overall pairing for Stone Armor.
COH has just been murdered by NCSoft. http://www.change.org/petitions/ncso...city-of-heroes
You don't need mitigation on a Stone. Pick /FM.
So I wanna start a new Stone\ Tank and I'm debating between fire melee and stone melee.
I was wondering what the pro's and cons of each set are and if either works better than the other with Stone armor.
Thoughts?
"Where does he get those wonderful toys?" - The Joker