Tar IS seekable, as it was designed especially for tapes.
The modern usage of it adds compression, which you have to undo first before doing your archive operations ;)
Zip was > tar (and cpio) in that regard because you didn't have that two step process and only had to have enough spare disk space for the extracted file, rather than extracted file + decompressed tar