How should a host be notified about parameter list changes from a plugin (eg parameters deleted, added or reordered)

Yes, kParamTitlesChanged means that only the titles, default values or flags changed, not the count, order or the actual values.

Cheers,
Arne