You're surprised that the Wii U is able to show you advertisements for games?
How many Wii U games are there anyway?
Would you expect the Wii U to do some sort of correlation (other people that own the same games A & B also own C, so you're probably interested in C)?
"We were talking about new games and I got and ad for a new game!" sounds like pretty standard, non-targeted advertising. Easily chalked up to coincidence. Steam advertises new games to me, some I'm interested in and some I'm not, but I don't think Steam is reading my brainwaves.