The Paho C MQTT clients (
http://git.eclipse.org/c/paho/org.eclipse.paho.mqtt.c.git/) have been tested on iOS, so will work there. We at IBM were advised not to develop an Objective C client at the time for legal reasons, but we made sure the C clients would work.
A top layer for the embedded client could look like the Async Paho C client interface (
http://www.eclipse.org/paho/files/mqttdoc/Casync/index.html). Or more like the Paho Java client interface if the top layer were in C++. Or both. Either way, the intent is that the embedded client is structured as a set of building blocks, so if you want only the smallest implementation, you can just grab the pieces you need.