A new line of Pokémon themed Lego sets have been announced, with a multi-year deal that is going to cost fans dearly.