That is an issue in many voting systems, not just winner takes all. There's a fix for that too, http://en.wikipedia.org/wiki/Single_transferable_vote

EDIT: STV would also take power from political parties in multi-party systems, since people can vote for different candidates in different parties, and list the preferred party as the last choice.