Binding in one or two spots rather than all the way round suggests a rotating part, hence warped drum was the first suspect. Even though it's new, you could try swapping between wheels.
However, no drum is perfect so if something else is causing the problem and pushing/holding the shoes out, they would hit the high spots of the (imperfect) drum first. You could prove whether it is the shoe catching the drum (as opposed to something else causing the bind) by assembling without the shoes (at risk of stating the obvious, don't pump the brakes without shoes on).
If you decide that it must be the shoes catching the drums, you might want to check that the piston isn't tight in the cylinder. I've had duff seals do this (and even rust inside cylinders) with no signs of leakage.
Maybe double check that shoes and drums are the correct size. Next to consider is whether the shoes are sitting in the right place. Shoes need a bit of wiggle room to deploy so look around for rust that could impede this. It's OK to put a smear of copper grease on surfaces that rub/touch (e.g. edge of shoe to backplate) but be careful not to overdo and not to contaminate the shoes or drum contact faces (I'm in the realms of obvious again).
Finally, don't give up - this is a very fixable fault!
red