You need to do the historical objectives in all matches to unlock everyone. As far as "Off-Script" goes, it's the last chapter in AE mode. It's not mixed in with The Rock or DX's story, ect. It's separate.
I know the pieces fit, 'cause I watched them fall away.