Also, you still get them back. Your "right to get them back" isn't shuffled back. No cards exist to date that will change the effect of the power, once it has been used and the cards put aside.
When your cards are beside your Active Pokemon by Empoleon's effect, it counts like a card that does not excist during gameplay, and that means, it's not part of your hand anymore.