D&D General Weave Your Tale in the Forgotten Realms With 8 Epic Subclasses (D&D Beyond Article)

[Maxperson]

But yeah, it does seem like "Noble" Genies are on a power level equivalent to other powerful immortal beings, so there's that.

Some are. Some are just like normal genies, but can grant wishes. The 5e MM shows that as a variant of the normal genie in the book. I expect most are normal, but can grant wishes. The ones who are CR 23 are probably the royalty.

 

[Maxperson]

and that guy needs a low level party to take care of things for him?

Sometimes the mighty are watched and countered, but the ants can sneak in.

 

[Twiggly the Gnome]

I like the Melnibonean ones from old Dieties and Demigods better.
Kakatal, The Fire Emperor, The Burning Storm
Straasha, Lord of Water, The Swirling Wave
Misha, Sovereign of Winds, The Rushing Gale
Grome, King of Earth and Root, The Stone Fist

I'm pretty sure those are the ones Ed Greenwood used in his home game. Grumbar et al, are the copyright safe versions, like Ilmater and Nobanion.