Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries