I haven't played it since it came out. If I were to play it now I'm sure I'd be much more critical. I don't want to though, it's nice not having another game to get pouty over on the internet.
I liked it for what it was, which was basically Bioshock 1 except reversed (clouds instead of underwater, Christianity instead of Objectivism, wide-open spaces versus cramped tubes) with Belle from Beauty and the Beast as your sidekick.
Edit:
Okay, a good deal more into the game and there's some ups and downs.
1. The game gets rather repetitive and almost every single mission is a variant of, "sneak into one of these locations and get rid of the guards to assassinate someone or steal something." You can play it via murdering people or disabling them or sneaking them but there's very few missions which aren't like this. I also don't think there's a way to do car combat, which is ridiculous since it was a major part of Grand Theft Auto IV.
2. There's side-quests but they amount to doing favors for your underbosses to get their loyalty rating up. These are actually more interesting than the main quest as there's a bit more variety. However, when I stole a boat full of Reefer from the Dixie Mafia (Redneck Criminals), I was disappointed when it didn't become a boat chase because we had one in the opening of the game's sewer tunnels--which don't exist in New Orleans but they said they did it for the Rule of Cool.
3. Each of the Underbosses you employ has a different genre for their game. When you're working with Cassandra you're fighting the Redneck Racists, talking about the dictatorship in Haiti, and it's all very serious about the trauma of the past. When you're with Vito, it becomes Goodfellas with the fact you're a Black Man immaterial to all the usual busting up Unions, Wise Guys, and jokes. When you're with Thomas Burke, you're in Bayou Billy where YOU'RE the redneck moonshining Cajun.
Which is bizarre because he's Irish.
4. This game really did need more minigames and shit to buy. It feels like the entire past ten years of GTA clones didn't happen. Given all the money you're making, I feel like we needed Cribs, Clothes, and other shit to buy.
5. I'm dissapointed the Southern Union doesn't play a bigger role as they're a group I wanted to shoot up a lot but they're really just a single gang in the larger scheme of things.
6. The racism element isn't as prominent as the game has led to believe as while the Voice is always talking about how the Black Man is being kept down and has social commentary (the illegality of reefer, persecution by cops, and so on), the majority of quests just focus on Lincoln being a criminal for revenge and money.