Even when I've fired a few 100 cartridges, a few passes (by hand) with a brass brush after the cleaner has had a few minutes to work its magic has always done the job easily.
The only difference I can think is that I don't use plastic.

The only exception has been my .410 - where I have occasionally had to use a second application of cleaner etc., but .410 pressures are very high.