You can get Elemental Ruler's Heart from bosses' drops in all levels of elemental dungeon: Minor, Intermediate and Superior. Haven't you noticed that the level requirement for those weapons is level 1? Seeing that no one has it yet, it only means that it's a very rare drop.