When younger DD was in preschool, they used Red Delicious apples for making this. They cook fairly quickly and don't use much sugar either.
I use Braeburns for my pies and eating - good flavor for both. Winesaps, if you can find them, would also be wonderful for baked apples.