A private key is just a number.
It is a VERY big number, so that number has been reformatted in a variety of ways for various wallets to make it easier to work with.
It doesn't really matter which format you store it in. You can always convert to a different format in the future if necessary.
The format listed in the Blockchain.info wallet as "Bitcoin-Qt" is actually
Wallet Import Format (WIF)While it does use Base58 encoding for the final representation, is isn't a straight conversion of the original private key number to base58. It also includes a network identifier byte and a 4 byte checksum.
You would probably be fine to just store this one "Bitcoin-Qt" format. Nearly all current wallets accept it for import, and it isn't terribly difficult to convert from there to any of the other formats.
If you don't think you have the math skills to convert, and you don't trust anyone else to convert for you, and you are concerned that you may want to use a wallet in the future that does not recognize WIF, then go ahead and store all 4 formats.
Whichever format you store, make sure you include some indication of which format it is, and what the address is for each private key, otherwise you may be quite confused when you look back at it later.