My usual play is to mulligan for 1-2 cost yetis hopefully with yeti windflyer for yeti-ally trigger. Eventually supported with naturally drawn weapons.
Duelist's blade is awesome removal with protection from being destroyed.
Won with few games with sitting cutbrush cartographer to aeralist's khopesh.