svårt och svårt beror väl på hur tillpass avancerat det skall vara och vilka kunskapsnivåer dom inblandade har.
Jag hittade ett par GPL baserade mysql kopplingar som jag hadde liggandes i min förträffligt organiserade (not) ~/dev map, tyvärr är sourceforge nera just nu för mig, men sök på cocoa+mysql så får du nog upp lite exempel.
Tänk på att det blir ganska mycket runt-omkring som man kanske inte tänker på; timeout hantering, kryptering, hantering av ev. errors som mysql returnerar, hur skall rättighets hantering funka.
Vad gäller hastigheten så beror det ju helt på mängden data som skall skickas osv..
Kom på en sak när jag sökte på apple's developer sida efter mysql support i nått framework (tänkte det kanske hadde tillkommit något nånstans) kom jag över en sida om SOAP, soap är väl enkelt/grovt sagt en form av webservice där flera olika applikationer kan dela data emelllan varandra på ett standardiserad sätt...