Las primera, tercera y cuarta son equivalentes y son buenas traducciones para "How often"
La segunda no: significa "¿Qué cosa han seguido ellos?
Quizás quisiste poner ¿Qué tan seguido....? que sí sería equivalente a las demás. Sería una forma propia de algunas zonas de Sudamérica, creo. En España no se usa.