this guy is either (a) a liar or (b) horribly naive or (c) misinformed by his experts (or all of the above)
Even if the data are "pseudonymised", if they still contain age, gender, ethnicity, postal code, and even a small smattering of medical info (or other info) then it's pretty much a done deal to link the records back to a person.
Think of it this way as well : even if they can "only" narrow down a given record to 100 people, so what? They just treat those 100 people the same (i.e. poorly).
This sets a horrible precedent. One's medical records ought to be one's personal, private property, and any release of such ought to be with the express permission of the owner (i.e. the patient).