I certainly completed it at least once (I think twice) on the Gameboy. You get a rocket firing up the screen with some music, IIRC.
Never realised that "no-one had ever completed Tetris" as the breathless stories go, and if I'm understanding it correctly, they AREN'T as it is when it arrives at...