Rolling absolutely has to be unlocked. That was confirmed yesterday in the Giant Bomb quick look.
I watched the Polygon gameplay footage, which goes through the entire tutorial mission, and you're definitely right. Without the roll, you have this kind of clamber along the ground when you absorb a big drop which is less disorienting, but slower. It's not ideal.
The tutorial mission also includes sections with swinging and balancing on pipes, which were also part of the skill tree, so I assume those things are unlocked from the start of the game.
For what it's worth, when the guy in the tutorial is like, "Time to see if the fabled Faith is all she's made out to be," he's clearly being super condescending, not implying that you're actually legendary.
Why do you keep comparing Mirror's Edge to character-based action games? The beat-em-up portion of Mirror's Edge is completely optional.
Wonderful 101 makes
blocking and
dodging unlockable skills. And there are still enemies in the first hour of the game that pretty much require you to have those skills in order to defeat them in anything resembling a timely fashion. It's not too big a deal if the basics start the game locked, as long as those basics can be unlocked relatively quickly. Both games are (hopefully) performance-based titles that rank you on speed: there's a good chance that you'll replay areas you did before regardless.