Mango only made that assumption because he didn´t start as Fox, but imagines it would be really tough.
I started out as Fox in like ´06 and later became the best player in my town. You´re just probably going to need a gamecube so you can practice wavedashing, waveshining, short hopping, jc grab, stuff like that (besides human practice -of all levels- of course).
Fox may even be one of the easier characters to start out with because you can put up a fight doing easy stuff like camping platforms, full hop bairs and uthrow to uair (it takes less work as him than as other characters to reach a point where you can actually do some damage).
But yeah, Fox isn´t that hard to learn compared to the rest of the cast (although really any character is tough to learn in this game). There are easier characters (like maybe Falco and Puff, who reap larger rewards for more forgiving inputs), but there are also tougher ones (like probably Marth and Sheik, who are really intuitive or often require excellent execution).
A huge advantage from starting out as Fox is that you can try out another character or play it for fun without having too much of an issue with the technical stuff. My biggest problem has always been timing the wavedash for characters with slower jumps, which isn´t that big of a deal.
Fox is a great starter all around. Good at first, good later, easy to improve (you don´t have to get too philosophical as you can simply practice your tech skill), and easy to switch from.