Konan should win with low-mid difficulty.
While Temari can blow away paper, Konan could change their trajectory to get into Temari's blindspots. If she mixes explosives, they don't have to get too close to Temari either. Konan can't be killed by being sliced into pieces unless Temari can outlast Konan which she can't.