They don't appear after you already meet them. Also, they don't have to be given in any order, but it's much more convenient if done so, because when giving you specific gems, it's much more easier to just give it. If in a different order, you might sell it or equip your only Diamond. But, this matter about the order is about opinion and chance.