I've flown into and out of Paro. I'd heard about it being difficult but the weather was perfect and it was very smooth, although uncomfortably close to mountains on both sides. When we took off I could feel that we were rising steeply because I was pressed back into my seat, but when I looked out the window the ground was also rising steeply so my eyes were telling me we were flying low.
I thought the video might have had St Helena as one of the top 10 most dangerous. The airport was only fairly recently built and then they didn't use it for a few years because of the danger. I think it's too far away from anywhere to divert, so you pretty much have to land once you're there.