(Warning: Those easily offended can piss off.)
Let me be blunt. Analysis paralysis is caused by a mismatch of a game which demands brainpower, and a player who lacks the brainpower to recognize what's going on AND make a decision on what he wants to do.
I'm tired of games being criticized for this. You choose to study rocket science, you'd better have the brainpower. You want to play Java? You'd better have the brainpower. Otherwise, please stick to Settlers where you toss the dice and ask people if they have wood for sheep (cue Butthead here) and don't need to think.
So, translating: If you see a comment about a game that claims it causes analysis paralysis, it means "this game is too hard for me and my gaming group." If you see a low rating along with that comment, that means "we're not smart enough to play games that demand more thought, in a reasonable amount of time." Or maybe "we're smart, but we're not decisive enough and need to spend gobs of time sifting through each option repeatedly."
Don't blame the game.
You know, if the game causes analysis paralysis, you should rate it HIGHER and aspire to be able to play that game in its indicated playing time. Once you do that, you can claim that you've either become smarter or more decisive or both.
I finish this post, look at BGG and what do you know, a Geeklist on analysis paralysis and timers. If I post this on BGG, the propriety police will jump up and down, so I'll say it here. If your players can't play the game properly without a timer (i.e., they're not smart or decisive enough), step down a bit. Try something will a lower difficulty level, then "graduate" to the real games.
The negotiation games like AGoT and ToG, you have the same problem as the fellow who asks "got wood for sheep?" ten times before giving up. Decisiveness is required. If the deal isn't there, more on instead of wasting time trying to harangue people because you think you're smart enough to pull to wool over their eyes (you're probably not if you're taking that long). Or conversely, tell the player who's badgering you to do what he wants to piss off, you're not interested.
But RoboRally? You have to be joking. After you've taken a bit of damage your moves get locked anyway. What's the problem? Wallenstein? TORRES?! Torres is a lightning fast game especially without all ten cards in hand. When you know the game and have all the cards, it gets even faster because you have the means to do stuff! Princes of Florence? Goa?! Sheesh.
The absolute worst one is Citadels. What the heck takes people so long to pick a role? It's not like you can guess which character is going to get assassinated or pickpocketed, so why the fuck are you waffling? Five seconds to choose a role, no more. That's why I gave this one up on BSW - the time it took people to choose roles was infuriating, simply because there THERE IS NO INFORMATION to base your pick on! It's a Faidutti game for crying out loud. Bruno doesn't make games with agonizing decisions! I think he'd go into convulsions if he knew that people were suffering from analysis paralysis over one of his games.