Tales of Tribute Starter Quest Not Completable

Zatacu

I wanted to test out the new deck so I make a new character and pick up the ToT starter quest, only to find I'm unable to complete the quest at the part where you must 'Win a game against a novice player'. Talking to any of the novice players doesn't show the option to start a match with them, so you can't complete this quest.