Just spent 31 hours in last 10 days on China Southern A380, round trip LAX- CAN (Guanzhou)...most miserable seat (both ways) in 51 years of air travel. Bottom cushion thin and hard, could feel seat frame through cushion. Leg room and aisles are very narrow. Will definitely look for route/carrier that has 777 or 747 aircraft.
Have flown many other Airbus models that were very comfortable (A319, A320, etc). China Southern A320 CAN-KMG had more leg room and the seat much more comfortable than their A380. Frontier's Airbus models are exceptionally comfortable.
Hope to never fly an A380 again!