Ok, a slight correction on my part. If you want to get the Marians through ordinary measures (you know, get a Marian general that implemets these changes) you have to wait until 172 BC, but if you manage to take 90 provinces before then you can get them earlier.