To me Koshinage makes more sense when you see it from a shomen uchi with boken. It is uke's desire to keep hold of the weapon that makes the throw very effective.
I think it is a hard technique for beginners to grasp (and to breakfall from). To me, it needs a lot of commitment from uke in the attack. A faster attack (like a charge) may help to produce a more realistic throw.