Some stat changes are caused by IVs, and those IVs become more effective when a Pokemon levels up. So if the Tyrogue has the same stats at level 19, it's possible that its IVs are close to each other, and the small difference will show up at level 20.