I think it's clumsy to have two different shoes on myself, so you're probably right that he felt a little clumsy.
I don't know whether to say a word about leg in turns or not - hate to confuse you, but I use leg a little differently than Becky explained. I control the front half of the horse with the reins, and the rear end with leg. I apply more inside leg than outside leg in tight turns, picturing that if leg is applied at the girth, you're bending the horse around the leg, leg applied further back on the inside will swing the rear end out.
I guess I don't explain well. How your saying you do it is how I meant it. Bend the horse around your leg, BUT if the horse isn't coming around fast/tight enough I bump with the outside. Apply inside pressure near the cinch, you don't want their rear ends swinging out.