I think people were disappointed by Alpha Protocol mainly because they were expecting it to be something closer to Mass Effect. AP plays more like a typical RPG. Once I got over that, it was a great game. A lot better than some games I could name, that still did way better in reviews and such. Damn you, critics!
It's no Mass Effect, though. Best. Game. Ever.