By climbing is impossible, I mean it's "impossible" to represent it right using a classic battlemap because the squares your moving on doesn't exits.
The flying problem is easier to solve (with an altitude tag) unless multiple, different sized, creatures are on same x, y, but different z...