For the stuffing the apple - berries strike me as an option, although I've never tried.

Also, my entire comment needs a disclaimer - I'm Australian. The closest we get to a 'cooking' apple is a Granny Smith, which is more a tart eating apple than the cooking apples I've encountered elsewhere. So my 'sugar free' apple recipes may not work with other varieties, and you may need to modify accordingly.