I remember, Vel, Rumble, and a few others I can't recall are better built with magic pen as opposed to AP. There's actually a formula for base to scaling ratio the determine which build.
Maybe I underestimate Vel's damage since I always go support with him. His CC is so good there and pen is cheap.