There are 2 ways to beat Charles that I can think of right off the bat:
Level up your Pokemon some more
Get an electric type, all of his Pokemon are weak to electric