This simply isn't true. CPU mining is perfectly viable at 512 share difficulty. Share difficulty DOES NOT MATTER - it only increases variance.
It sounds to me like his stratum proxy is lagging - try pointing the miners direct to the pool and see what happens.
While my thing isn't CPU mining, a diff of 512 is giving me much higher rejects than a lower difficulty, which is obviously causing issues for me.