> I didn't even know the major scale at that point, but by trial and error

That is not productive. Sure, you can do that once or twice. But it gets painful quickly.

> but I wouldn't say it's a prerequisite.

I firmly believe it is a prerequisite. Just by knowing what an interval is and playing that repeatedly, trains your brain to recognize it. Specifically 1-3-5 interval range.