In Europe, the requirement for a CVR/FDR is driven by a MCTOM of 3175kg, not seating capacity - unlike FARs.
This is from the ICAO Annex 6 Recommendation. In 2018 the discriminant will drop from 3 180kg to 2 250kg - for all new turbine type certificates.
Jim