I'm suspicious of the magnet. Take a real close look in the second video: the paper cuts the image so the seam of the magnet blends with the table. But in the video it looks much more obviously like there's two magnets stacked on top of each other.

Which is a weird thing to do when for superconductors you shouldn't need it, but for pyrolytic graphite levitation you would (to get an N-S pole).