I usually get bored of using just one character before I can truly master them, which results in me being dreadfully average with most of them, instead of being really good with a few of them.
A couple of characters did take pretty long to get bored of, though. Namely, Ike, Toon Link, Sonic, Samus, Ganondorf, and most recently, Marth.