In our company a captain needs to have 12 months experience as a captain before being able to be checked out on a cat C runway. All Cat C runways need checkrides before you can operate there so not even every captain can land there.
Back before JAA there was no restriction on F/O's in most cases ( in our company) so if a qualified (checked out) capt decided to let a F/O land it was his perogative. Now we are not even allowed to let them do the takeoffs in most Cat C airports.
I think it's partly due to the increase in regulations in general and awareness of being sued should the proverbial hit the fan. Plus we have a lot of co's who come straight from school compared to 10-15 yrs ago so it takes a while for them to build the experience to cope with possible very tricky circumstances.
Last but not least (with us) the change from 737-300s to mostly 800s means the higher approach speeds (& turning circle) make it more difficult to get into Samos or Madeira etc. I have 13,000+ hrs on 737s and am often glad when turning onto the platform after yet another "sporty" approach - though I always enjoy it, it does keep you on your toes!