I think the storyline so far is better than the first, quick question Do You See Killer Croc In This Game?
The map is big and has plenty of things to do, which is great.... why didn't you like the story?
Croc is just a cameo in the sewers. You have to throw a batarang into some kind of switch or something and then he'll pop out from behind the sewer bars and start yelling about how he's gonna eat you. I forget exactly what happens, but you can Youtube Croc's cameo easily.
LOL at people saying the story wasn't good. Makes me wonder if they even played the story. AC Revelations had a weak storyline, Gears of War 3 had a weak storyline, Arkham City is so far above Arkham Asylum in story that to even compare them is basically a disservice to all the extra work Rocksteady put in to making this game special. Everything they did for this game works beautifully from the storyline to the environments to the amount of characters they used. The only complaint that I have is that the system of getting from one point to the next is extremely vague and it doesn't really help you from getting to where you want, you basically have to find things on your own. Other than that, I don't really have a problem with it, besides the fact that they basically stuck the ending in the wrong place. They should've had the absolute final sequence be the second last thing shown, and the second last thing should've been the real finale. That doesn't detract too much, but I felt like it was a little out of place.
All in all, a huge improvement. Game of the year runner up imo, to Uncharted 3.