All of the ones I've had have had 4 cats.
To challenge TfL they'll require documents for proof:
A copy of the vehicle's V5C or non-UK equivalent
To prove your vehicle meets the ULEZ standards:
A letter from the vehicle manufacturer's homologation department stating the vehicle's Euro...