On Learning Parallel Pancakes with Mostly Uniform Weights