I suppose they don't run on Leopard because Apple doesn't want them to. If someone would provide some proof that ANY of these apps use GCD or OpenCL, I'm waiting.
I can't think of any iTunes bottlenecks that are going to benefit from multi-thread CPU performance. You can't do parallel loading of an app. You can't do parallel loading of a library or database. Any of the likely bottlenecks are not parallelizable. Simply being rewritten with better algorithms and Cocoa will give you the speed improvement.
It will also be interesting to see how Apple manages the Windows ports of these apps. Carbon apps were much easier to port to Windows. Cocoa, GCD, require Objective-C.