I have a history of scale measurements with body fat shooting down and muscle mass going up that would disagree. If I'm doing muscle hypertrophy, I'm burning more calories, but I'm not necessarily eating more.
You might need to put on some fat to gain muscle EFFICIENTLY, but it's not a requirement for putting muscle on at all.