I've had it (friend uses it now, as I use the Lumia 830).
Yes, it works on Koodo (and all other carriers including Wind). The performance was no inferior to the Lumia 635 that I used. It has the same CPU as the 635, it's the GPU that's weaker, but I had no performance issues. It's a great phone for the price.