Are there any iPhone wallets that correctly return the change of a transaction into a newly generated address, much like Electrum does?
BitWallet does not do this.
Airbitz always generates a new address. Not just for change, but also for new receive requests. Give it a shot
http://airbitz.co