Arsene Wenger paid an emotional tribute to Theo Walcott after the forward's £20m Everton switch, but admitted to regrets over his 12-year Arsenal career.