I love my yoga as machine. Mango makes a sorbet consistency btw if you're looking for a change.
As for sauce.. Why not try stewing some berries down til they are a jam like consistency and adding some sweetener to taste. It as sticky as ice cream sauce would be but its still delicious! (Blueberries work really well for this, as do blackcurrants)