Universal made a deal for the Japanese park with the Pokemon Company some years back (press release) and we've been patiently waiting for some sort of attraction announcement since. The same year the deal was made the characters started appearing in parades.
The rumours are that Lost Continent in Islands of Adventure will be Zelda themed. I've not read anything regarding Japan getting something similar but I get the impression that park is a lot tighter on expansion pads.
Funnily enough, whilst the report said they were at USJ, when i watched it they were clearly in Florida... And the video has since been taken down.
The plot thickens.