I don't think most actors could play Marcus. Marcus should be someone who can play gritty with a tough guy edge.
For me, Dominic Purcell is the best choice. He looks like him, has a deep voice & can play the bad ass. Although, I wouldn't be opposed to Russell Crowe either. He could fit the role nicely.