Universality of pseudogap and emergent order in lightly doped Mott insulators