Until recently I was biased against them having had extremely bad experiences with them. I have seen an implementation where it seems to work rather well. Thus, I would say it really depends on implementation and knowledge level of people implementing it.

If ever you are curious, I have it on good account that match.com uses an EAV.