It wasn't in the patch notes but taking enhanced recall no longer allows Teemo to stealth after starting to recall. Found this out the hard way in pvp and then tested in a custom game to be sure.
This was a bug not a feature to be exact.
Teemo lost the ability to stealth recall a long time ago. If it made a comeback it was a bug.
GG l AFK
© 2013 Riot Games, Inc. All rights reserved. Riot Games, League of Legends and PvP.net are trademarks, services marks, or registered trademarks of Riot Games, Inc.