Question: can endermen teleport onto leaves?
Answer: Yes they can. They will teleport to the (n-1)th block or the (n-2)th (roughly in close proximity) anywhere where the player has engaged an attack. So, yes. On any block they will teleport , as long as you persist there for a brief period of time.