There's no way to generate full textual difference between versions when files are added or removed.

This is essential to interact with outside world, for reference see "cvs diff -uN"