It's easy to yell fix it, fix it, but look at this realistically. Minecraft is far from being a stable game on it's own. Sure, it's past "Beta", but Mojang is throwing out updates fast enough and still making Bukkit have to start from the bottom each time, making plugin devs play catchup too, that there isn't time for the full chain from Mojang to players to iron out all the issues in one version before the next is at hand. Imagine if your city required all houses to be painted a specific set of colors and every two or three months the colors changed. You might get a lot of your house repainted, but probably not all of it before the next change. And sometimes the painting might be sloppy just because you are in a hurry to fix it.
What AntiCheat (and NoCheatPlus) does, is make it so all other players experience the game on the same level as you. How would you feel if, with me as being a regular member, could just load on a hack mod that lets me break 20 blocks at a time so I could blast through the underground to collect diamonds and other valuables? Or enabled me fly to get the perfect vantage point for auto-building a giant example of genitalia. These would be like finding some of your neighbors have been able to get free passes on having to paint their houses to the right colors ordained by the city.
Yes, we know AntiCheat isn't always convenient...often inconvenient, sometimes it does have bugs, and we're trying to adjust it to better figure out what's proper play and what's not. However, it's a process that takes real-world time and it's never been the only thing that needs attention.
Also, Danny is correct. The large amount of entities are contributing their own share to the lag.