I sincerely believe there is more room out there for games like Mafia or LA Noire that use an open world as set dressing moreso than a sandbox/sidequest hub, so as not to distract from the narrative and the main, polished content designed to out the games best foot forward. The best thing to say about Mafia is that it establishes its vibe very well without wasting your time.