No expert here on the subject, but another possible reason to do this all at once:
While I suppose it's possible that you're looking at painted gunite, it's equally possible you're looking at painted plaster, plaster that was so trashed that it now looks more like gunite than plaster (which some would use paint on to get by). So if you chip off tile, and reapply new tile, to old plaster, when they go to remove the paint, and find old plaster instead of gunite, then they're going to want to (or rather you're going to want to have them) chip out all the old plaster down to the gunite, taking the paint with it. But with your new tile sitting on old plaster, they're going to have a time of it: chipping it out and then getting the new plaster level to match the old plaster+tile level. Additionally, if you do have new tile set on old plaster, and the new plasterers can somehow make this work, you'll still end up with old plaster behind the new tile. And that can't be good. The tile should be set on fresh mortar (or whatever is used for that), adhered to the gunite. Then the new plaster run up to that. Not old plaster. See what I'm getting at? You may or may not be making correct assumptions about the pool and how it's going to get resurfaced next year. If you tile now, you could very well be setting up a scenario where you'd have to bust that all out to do a proper resurfacing job next year...
Again, I'm just not seeing the advantage to doing this job in two halves, a year apart, but I can see several potential disadvantages...