If an attacker needs to guess a key, there is nothing to worry about. The keyspace is way too large for that.
If an attacker has access to your wallet/backup/passphrase/... in a way that grants him access to one of the keys, he very likely has access to all keys.
There is one small security difference between deterministic and randomly-generated wallet keys: if someone manages to copy the keys from the second, he cannot wait (long) before stealing, as the coins tend to move to newer addresses (i.e., it becomes "unstolen" over time).
Also, there are plans to implement deterministic wallets for the reference client too, as the advantages for backup safety far outweigh the security risks.
Also, I would argue that that even the "unstealing" aspect of random wallets is irrelevant. If someone has access to your unencrypted wallet, they can fill your keypool with more addresses than you'd ever use,
then copy your private keys.
Therefore, there really isn't a downside to deterministic wallets. The upside is phenomenal, though. Armory users rave about being able to do one-time backups and never have to worry about it again. It also makes securing your backup easier, since it doesn't have to be easily replaceable. Secure it hardc0re, once. Then leave it alone for the next 3 years until you need it.