This sounds like nonsense from the line checker to me, I've travelled 30+ flights in NA and EU with my infant and always been able to use a priority line when I had access on various star alliance carriers.

Sometimes thought, like at T1 in YYZ there is a special stroller and/or handicap line that is faster so I typically use that.