You need to reach Honored rep on your own to obtain each of the keys.

The Kara/SSC/TK/Hyjal/BT Attunements were lifted, so you're good to go there.