While koga's method of attack means that it is easy to catch him with the Magic barrier, his movement ability simply gets rid of the marks.

Koga is fast and hard to target, plus he is able to remove marks by dashing. Fight him at midrange to keep him from getting behind you. I recommend getting at least harmonious 3, his ult will end up healing your full health.