You probably want something to fill the space. Empty boxes are easy to unintentionally crush, exposing the contents to damage, weather, and loss.
Paper will probably add less support unless it's really packed, but it will still add some.
It definitely seems like a better method, but I'm curious if the shipping handling is different there.
(For reference, in the SE US I'd say about 1:15 Amazon boxes arrives with some kind of damage. 1:40 with worrisome damage)
That said I used to often have CDs and DVDs delivered from Amazon.jp to Sweden when I lived there that were packed the same way and they arrived safely, but CDs and DVDs are probably the easiest thing to ship.
I can see now how a majority of the parcels may get through ok, but the few that end up caught or trapped will end up in very poor condition.