Gagann's post in Pls help was marked as the answer
You might have missed one gem, i suggest you to go to ice area because there you don't get it directly after battle. Go to no north area in wailord stomach and there will be a stone, interact with it.
