To clarify; He does gain MR per level, just no armor.
Souls grant the armor and some AP.
His Q/R/E combo takes some time getting used to but actually deals quite some damage if executed properly.
I'd rather not see him go mid, though, he's doing about as well as AP Naut.