Certifying almost all quantum states with few single-qubit measurements