If wind walk isn't in italics, the genie can't cast it.  Period.  Just because the rules text happens to spell out the name of a spell doesn't mean that's a spell like ability.  This is so obvious to me I find it utterly stunning that anyone needs it explained.  A spell like ability has to have rules explaining how many times it can be cast per day, at the very least, or at least, replicate the effects of a spell boilerplate.<br/><br/>If you think you've found a typographical error, great, but "They can also walk on the wind." does not describe a spell like ability, it describes a movement mode.  Specifically, an explanation for the genie's flight speed.  Now, I'm perfectly happy with your character being able to use a wish to get into the throne room.  You can get a wish three times a day, although after the first, unless it's trivial, your wish tends to get submitted to the corrupt-a-wish thread.