Other than permuting itself, what did it do that was sophisticated? Code morphing viruses have been around for a very long time, much longer than 2000. Simple replication does not constitute sophistication. Even my brother in law does that.
Sometimes how you do it is far more interesting than what you do (but it might be a tad more complex to understand).