One thing I miss about X-Wing is the netdecking. This might seem counter intuitive but what it allows for (when not abused) is for a new player to focus on core aspects of the game and learn that without being hamstrung by poor list-building decisions elsewhere. Perhaps it's just me but I learn better when I can be confident that it was my decisions that were suspect and not my tools. TIE swarms or BBBBZ, while they had their natural predators, gave you a mechanically sound spring board to learn blocking, overlapping your firing arcs, planning ahead, range control, and more.
Perhaps this thread is better suited for the Fleet Builds subforum but I would be interested in seeing what your thoughts are regarding what an ideal learning fleet would look like. Would it be Rebel or Imperial? Does faction even matter? What upgrades do you avoid? What ships are an auto include? How do objectives play into it? How soon is too soon to introduce Demolisher or Gunnery Teams?