Linear Cryptanalysis - possible without plaintext? If Linear Cryptanalysis exploits the fact that the plaintext and ciphertext are not completely unrelated, is the attack possible without having access to the plaintext?
Yes, linear cryptanalysis may still be possible, depending upon the distribution on the plaintexts and the specifics of the block cipher.

For instance, suppose we know that the plaintext is English encoded in ASCII.  Then we know that the high bit of each 8-bit byte is zero.  We may also know some additional linear approximations that hold on the plaintext that hold with non-zero bias.  This may be enough to mount linear cryptanalysis, e.g., if you can find a linear characteristic for the whole cipher that only involves those bits of the plaintext (only the high bits of each byte) and not any other bits of the plaintext.

As I recall, there has been results showing that ciphertext-only linear cryptanalysis of DES is possible, assuming that the plaintexts are ASCII-encoded English text.  This result might even have been included in Matsui's original paper on linear cryptanalysis; I cannot remember.