Does deck choice (basic or constructed) have any impact on who you are matched with in Play mode?
No, deck choice does not have an impact on who you are paired with in matchmaking (Play mode).
You will, however, be paired with players of similar skill, so at the low levels you may find more people using Basic decks.