Ah but with Admiral Aokiji, he was frozen due to external factors. From what I've gathered, Hebihime's Mero Mero Beam works on the basis that if you feel touched by her beauty or feel excited by it, you get turned to stone. Due to Luffy's obliviousness, he doesn't feel anything when he sees her so he doesn't turn to stone.