Isn’t it also that originally captured genies had more superhuman abilities rather than unlimited power? As in they could perform a human could if they were not bound by physical limitations, but materializing stuff out of thin air is impossible for them.

Another thing I heard is that the entities that could actually do that had a witch-like deal to them, meaning that refusing a request from such a spirit most likely had some dire consequences for you.