pawsplay
Hero
In the case of the efreeti, I think they should have either bumped him up to CR 10 and let him use the wishes however he wants, or not have such a low HD creature able to cast wish at all, or come up with a price of some kind for the wish to replace the XP limit, or written in some text about why they can only grant the wishes for others and explain where the wishes come from. Virtually anything other than letting the wish ability be a one phrase tucked into a stat block, waiting to leap and savage your campaign.
Going by Vance, efreeti could be like sandestins, using wish left and right. If you wanted to nerf them, givem them a reason not to use all their wishes every day, or burn through them in three rounds. In Palladium, genies can grant wishes as proxies of the evil supernatural forces they serve (devils have a similar ability in 3.5 if you use the Fienish Codex).
Probably a better option in general would be not to give creatures with a CR of 18 or less or so access to wish, instead spelling out what sort of "wishes" an efreet could cast. Fabricate, polymorph any object, plane shift, teleportation, and a powerful illusion might be my short list. Maybe give them some ability to use permanency as well.
Going by Vance, efreeti could be like sandestins, using wish left and right. If you wanted to nerf them, givem them a reason not to use all their wishes every day, or burn through them in three rounds. In Palladium, genies can grant wishes as proxies of the evil supernatural forces they serve (devils have a similar ability in 3.5 if you use the Fienish Codex).
Probably a better option in general would be not to give creatures with a CR of 18 or less or so access to wish, instead spelling out what sort of "wishes" an efreet could cast. Fabricate, polymorph any object, plane shift, teleportation, and a powerful illusion might be my short list. Maybe give them some ability to use permanency as well.