Las variables definidas por el usuario se vuelven útiles al resolver estos problemas. Esto debería funcionar:
select g, x, counter from (
select g, x,
@counter := if (g = @prev_g, @counter + 1, 1) counter,
@prev_g := g
from tb, (select @counter := 0, @prev_g := null) init
order by g, x
) s
Si realmente no le importa la cuarta columna, puede eliminar con seguridad la selección externa. Eso mejoraría mucho el rendimiento.