I think the problem is, 'Mischievous but rule abiding' doesn't sufficiently help limit the genies activities to sane ones.
For instance, the genie pulls out a pen made entirely out of antimatter to begin writing down a perspicuous explanation, and the antimatter pen promptly reacts with the matter in the air, killing you and anyone in the area.
When the next person comes into the wasteland after it has stopped exploding and says "That's not mischievous, that's clearly malicious!" The genie points out that he can just make them all come back if someone wishes for it so clearly it is only a bit of mischief, much like how many would consider taking a cookie from a four year old and holding it above their head mischievous: Any suffering is clearly reversible. Oh also, the last person asked for a perspicuous explanation of what they should wish for, and it is written down on antimatter paper and antimatter pen in that opaque massive magnetically sealed box, which is just about to run out of power, and then THAT person also blows up when the boxes power containment fails.
That's kind of a cool story, but that genie is I think simply malevolent. I have in mind the genie of lore, which I think is captured by these rules: first, to satisfy the wisher that the wish was fulfilled as stated, and second, to make the wisher regret having wished for that and third, the genie isn't allowed to do anything else. I don't think your scenario satisfies these rules.
Previous Open Thread
You know the drill - If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one.
3. Open Threads should start on Monday, and end on Sunday.
4. Open Threads should be posted in Discussion, and not Main.