The genie guys are from B&W, they aren't in B&W2. As for Keldeo, he's an event legendary.
Theres a mini event if yo go to that one ocean resort town with the last gym. If you talk to this one guy (or the girl in his cabana), you will be asked to ring the bell on top of the ghost tower thing, this will lead into a side quest as you attempt to do so.
Theres also the Nature Preserve which is unlocked by seeing all the pokemon in Unova (event pokemon aside). I just recently unlocked it.
Theres a mini event if yo go to that one ocean resort town with the last gym. If you talk to this one guy (or the girl in his cabana), you will be asked to ring the bell on top of the ghost tower thing, this will lead into a side quest as you attempt to do so.
Theres also the Nature Preserve which is unlocked by seeing all the pokemon in Unova (event pokemon aside). I just recently unlocked it.