Another way of looking at this is that they're not new mutations that we scramble to develop and test vaccines for, we just roll out the same tried and tested vaccines, but we have to cobble together a different blend some years.
If the above is correct, then I guess the Flu example to answer my question would be: How often is a new variant of Flu (HxNy) discovered that necessitates a new vaccine being developed?