I believe Yoshi-P actually stated a while back that the original plan was to introduce SAM in 3.0, but they felt they should hold off after just adding NIN, as too many eastern themed jobs at once might feel like too much.

So there's your answer why SAM was added in 4.0. It did also fit 4.0s theme, which probably helped.