When in Twilight Sea, cleared one full round and obtained three (3) of these from Water Elementals. Not once did I receive one from Earth, Air, or Fire.
It is possible after multiple clearings but does not make sense for Fire, tbh. Air and Earth, maybe; but I would think it would be a feature of Water more than Air and Earth.