You guys must have gotten some crap AKs. My old MAK90 is much better than what is described here.
Though I rarely, if ever, shoot paper with it, I've shot desert hares at 100 yards, offhand, with no problems. The trajectory does get rather rainbow-like much over that range, but the accuracy isn't bad.