Lets get straight: In my opinion, they are way too weak. Why?
I think the main problem is that they're neutral until you directly look at them. Notch wanted to make them scary so he invented this mechanism. But - that's a huge nerf in general, due to the fact of being able to avoid them completly if you dont want to fight them. Thats the fact, but now in general, its not a big deal to kill them without any kind of weapon.
Chances of getting attacked by an enderman when you dont want it are pretty low. So he should actually be very hard to kill, thats the only way to make him scary. But right now, its like a little child that's getting angry when you look at him (and drowns in water ; is avoidable with pumpkins (Ok, to be fair those are pretty rare))
If I have to compare it to the other mobs...way easier to kill then Creepers and something between zombies and skelettons. Thats okay, IF he would be angry all the time and not only when you "hit" him with your tiny white thing in the middle of your screen.
As I read, Notch plans to remove the ability of enderman picking up blocks. That's a great thing, I hated that ability too, but now I think they should get a pretty high attack + defence buff instead.
I think 5-6 hearts per attack without gear is not too much, because let's face it: creatures that only get angry at you when you point directly at them should actually be a monster that can kill you easily. Not to mention that killing it without gear should be extremly difficult (So his vulnerance to water could actually be useful)
I guess everybody was happy first that notch revealed that enderman are avoidable by wearing pumpkins, but did you really had the urge to put on one to avoid them since 1.8? No, but thats what they should do. Scare you in a way where you want to avoid them! You dont want to face them, that's why you get a possibility not to make them angry other then running away! Hunting enderpearls should only be able to be done with good gear (lets say at least iron) You shouldn't want to make them angry just for the lulz. That's what im talking about.
Another bump, I want to have the thread alive for a little
why? this thread has been said many times and, you should only bump when asking for something like a sig and no one answers. Let the thread die, no ones commenting, so its not to be kept alive and is just wasting forum space.