As discussed before, increased climb performance has a number of benefits, but also has tradeoffs, like most things in aviation. If you climb faster, you can get to a more efficient altitude faster, and get over the more congested air routes faster, hopefully allowing you to take a more direct route. At the same time, bigger engines and wings add weight and drag.
The A380 has an enormous wing, and I think that this will contribute to its climb performance. Additionally, though its thrust to weight ratio is smaller than that of a 747-400 for example, its wing is much larger... 60% larger, for a 40% increase in takeoff weight. That should provide a significant amount of extra lift.
CFI--Certfied Freakin Idiot