I think Alpha Strike is much more than just Mech on Mech combat - be it 2v2, 4v4, ect. That is what regular Battletech is for.
You may not be adequately showing them the game until they see the synergy of Lances working together in a company - in my opinion.
Now, admittedly I have not played AS long (25years in BT), but I play a LOT of miniature wargames - 40k (sucks), Flames of War (was great in hey-day), and now great pickup games that rely on unit synergies a great deal like SAGA, WarMachine, Team Yankee - and numerous others on the historical side.
Alpha Strike's Lance role rules are pretty unigue. I really like them and there is another thread that summarized why, but that is what will make new players click! into liking Alpha strike.
This is what I would recommend - I have done this myself several times and will be doing this at Millennium Con19 down here in Texas in November.
Get 2 companies and 2-4 new players. Give each a lance - Fire or Battle/ Striker and allow them to share a Recon lance since that Lance type is best screened out. This will allow them to start using LRMs off each others recon mechs and they can start using the roles. If just 2 players and they each get a company that will work out great. There is plenty in the 2 box set of yours to make a couple 400pt companies, but try to do it with just 2-3 mech types per lance.
I run two companies that look like the below - they use mechs that are flavorful of the two Houses below and will give any new player a feel for using all mech classes, indirect fire rules, can be used with BI rules, ect.
You can finagle skills and models to get them min/maxed up to 400pts, or make them like the 2nd/5th SoL at 450pts
Kurita (Sword of Light from CM:K) -
Battle Lance
2x Panther
2x Hunchbacks
Recon
2x Dragon
2x Jenner
Fire Lance
2x Catapults
1x Whitworth
1x Cyclops (Company CO) (or use a Grasshopper cause it is much more Sword of Light'ish)
Then I make a Company Using mostly Davion Mechs - I call it Deneb Light Cav., but Crucis Lancers, Robinson Rangers, whatever will work...
Battle:
2x JagerMech
2x Enforcer
Recon:
2x Spider
2x Trebuchets
Fire Lance
2x Dervish
1x Cyclops
1x Battlemaster (Company CO)
This is actually not the companies as they sit today, cause I have about 400+ mostly plastic Mechs from all the boxes and the RoboTech Tactics unseen. But I have training companies like this for every house and some Mercs, too.