One of Airbus' earlier promises re the 380 was that it would not require more separation for landing and departure than a 747 (and hence not slow down arrivals and departures at busy airfields).
Anyone reading a current Notam set for an airfield serving the A380 will see what credence regulators have given that assurance. 4NM separation traffic behind a widebody and 6NM for traffic behind a 380.