Fishy are you saying all non-certified fire door should be replaced with certified fire doors. Because it is not going to happen, I do accept when a door has to be replaced it should be replaced by a certified fire door. My concern was fire doors constructed to a global assessments, if done by a joinery company a member of the certifying schemes then it is a certified fire door, if not, what is it?
Absolutely not! That sort of blanket argument would be contrary to the whole concept of risk-based protection.
I am saying that (in my opinion) the difficulty/expense of upgrading fire resistance is routinely overstated & often too easily dismissed. The possibility of getting a competent person in to assess the performance of existing passive fire protection is sometimes not given due consideration. This would give you the basis of making your risk-based assessment, knowing (say) you've got a 20 minute fire door instead of a 30 minute one.
I am also offering the opinion that the concept of a Notional Fire Door is novel, odd & potentially unhelpful. Furthermore the definition for these in the above guide will be pretty difficult for most users of the document to assess against.
Of course you can't do risk assessment on the basis that all the existing fire protection (passive, active or whatever) must comply with the current codes & standards. In many cases and in many risks existing fire protection (doors, glazing, floors or whatever) might be fine, even if they wouldn't fully comply if tested to BS 476, BS EN 1364 etc, etc... Situations where passive fire protection is really important (flats, hotels, hospitals, sub-surface railway stations might be examples) ought to have a higher rigour in the assessment methodology than premises where it's less important (warehouses, low-rise offices with plenty of staircases, for example, where you might concentrate on means of giving warning instead).
On the question of certification - it's probably a matter of terminology. For new kit, the bare minimum is appropriate evidence of fire resistance performance - could be a test report, an assessment or a classification report (as I said before Appendix A of the E&W ADB explains the difference). These documents are sometimes called "certificates" but they're not really. The PFP community generally understands "Certification" as meaning third-party conformity certification of product, designer and/or installer (as offered by Certifire/TRADA/IFC etc, etc). ASFP is a good source of info on this - e.g.
http://www.asfp.org.uk/Certification%20&%20Accreditation/product_certification.php . Probably not vital to draw this distinction as regards the risk assessment itself, but very important if the requirement for Certification is to be included in any spec's.
So - if someone constructs and installs a doorset to the specification in one of these 'global assessments', then it may well satisfy the recommendations in (for example) the AD-B & the assessment itself becomes the evidence of fire resistance performance mentioned in Appendix A of that document (other parts of the UK have similar recommendations). If someone is asking for the product or personnel to be "Certificated" then that might mean the necessity for the work and/or the product to be covered by one of the schemes mentioned in the ASFP link (above).
CE marking will add additional level of complication, but for doors it'll be a few years yet before we have to worry about it (not so for some other fire protection products, where it's already mandatory).