Regarding Catalytic Converter cleaning, get it properly cleaned / serviced (I mean, by not using any sort of acid, which mechanics normally use) when you feel that car is driving by giving a "Ghutti Ghutti" feeling.
Regarding spark plugs, I would advise to always use OEM recommended ones only. Do not go for performance plugs, etc.
Regarding brake service, it is normal and you may get it done any time. Have the brakes, brake pads, etc. thoroughly inspected and serviced, and if required, get the brake pads fully replaced. Brakes may be serviced at least for once every ~10,000 Kms.
If wheel balancing / alignment has not been done in recent times, get it done, at least for once, to remove any / all suspicion. Tires must also be rotated in their defined pattern after every ~10,000 Kms.
Regarding transmission fluid change, use the OEM recommended one. I think, Aqua only uses CVT oil. First thoroughly check and inspect the oil, and if it needs replacement, replace it. CVT oil may usually last 60,000-80,000 Kms.
Since, maintenance history from Japan is usually not available with used JDM cars, it's better to opt pro-active approach instead of reactive, as far as normal maintenance is concerned, and to stay on safer side.