Your biggest problem is probably that Objective C developers are in extremely high demand. They can make a lot of money, or if they have an interest in start-ups the barrier for entry is so low to get in the app store that they probably don't see a need to partner. Everyone has a dozen ideas for cool apps.

It sounds like you have a pretty compelling pitch, but you are pitching to a very small market with tons of competition.

Good luck!