Thats cleared that one up then.*Sigh, again*
I've already been going over this at librarium...
Deep Strike - "Troops arriving via deep strike may not move or assault on the turn they arrive. They may shoot as normal, but count as having moved."
Skyleap - "The player may elect to remove a unit with skyleap from the table in its movement phase..."
To use skyleap you must engage the ability during the UNITS movement phase, not your armies, as it states clearly. If it was referring to the Eldar players movement phase it would have said "during the Eldar movement phase" or "during the controlling players movement phase." Instead it uses the possesive adjective form of "is" to denote the individial unit.
Deep strike says plainly that a unit arriving that way counts as having moved ie using its movement phase.
The only way to suggest that they can do both is to say that even if a unit has fufilled the conditions of a given action is still doesn't count as having done so unless it accomplished something related to the action, "Even though it counts as having moved, it still gets to act in its movement phase because it didn't actually cover any distance on the table." Taking this idea further we get "The unit fired during the shooting phase, but because it didn't hit anything, it didn't fufill the purpose of the shooting phase, so it doesn't count as having shot and I get my bonus attacks in assault."