Actually, if you got to http://www.lolking.net/champions/ you can select to sort them by ban rate
Shen - 86%
Blitz - 64%
Malphite - 57%
Katarina - 57%
Granted the averages change through ELO, this is over all ranked games.
© 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.