Making them Legendary would've made flavor sense and could've balanced them. It'd be risky to run 4 of a land that you can only have one at a time of.

Why didn't they?

My money is that they really wanted artifact lands at common, and couldn't stand the idea of a common Legend.