I just went through the UWA debate myself. I ended up with the Tokina 11-16 and couldn't be happier. The extra stop alone is worth it to me, but beyond that, the build is great, the lens is insanely sharp, distortion is surprisingly well controlled, the 11-16 range is all I feel I need on a UWA (don't miss the extra "reach" of the other options), etc.
Really, when it comes down to it, I don't think you can truly go wrong with any of the UWA options for Canon. They're all good for their own reasons. For me, the edge went to the Tokina though for everything I listed above.
And FWIW, you can use it on the long end on a FF body (14.5mm - 16mm). Basically like having a 16mm 2.8 prime. When you consider that, the already reasonable price of the Tokina gets even that much better.