...and it was FUN.
I'm really suprised how well I did with Cecil on my first try. Maybe it was me knowing his moves really well from YouTube videos. Changing classes with his moves didn't throw me off whatsoever. His HP attacks were pretty easy to hit with (Saint's Dive had good tracking capabilities and Soul Eater's range was larger than it appeared to be). I was also really good with Golbez and Jecht. I think Golbez is really hard to suck with (most of his attacks are easy to land, and his Genesis Rock, which I call the "cheap rock attack" is quite overpowered compared to other HP attacks). I find Jecht to be quite well rounded and his attacks to be easy to hit with as well.
I also used Warrior of Light and Firion. I found them quite difficult to play as, which is a shame since I like them as characters (I'm still going to try to be good with them though). Their HP attacks are so hard to land. Though the Warrior of Light's Brave attacks are nice and easy to use, and his Shield of Light makes for a nice counterattacking move. If only I knew how to use his Wave of Light attack or whatever it was called (it says press square and left though I don't know how that works exactly, since I tried that and he just does the shield of light to the left). Firion's bow doesn't track well enough, or maybe I just don't know how to use it effectively. I also find that he has too many long range attacks which I'm not really comfortable using (like his knife and axe), since I'm better with characters that fight with melee attacks.
I used all of the good guys as well (except Shanttoto, since she wasn't unlocked), though not as frequently as those five I listed above. From the ones I was best to worst with would be Squall (fast Brave attacks and long range HP attacks), Bartz (since I'm good with melee fighters), Zidane (he has fast and easy to hit with moves), Onion Knight (really fast so opponents don't have much of a chance to attack, but his Brave attacks are quite weak), Cloud (melee so I found him easy to use, though his attacks were slow), Terra (her magic attacks were somewhat easy to use, but I lost with her once or twice before I finally won a match with her), and Tidus (I can't hit with his basic level 1 HP attack).
In summary, defying physics and crazily slashing and comboing people in the air = FUN!!
Though on a side note of Dissidia's fighting style in general, I didn't expect HP attacks to be so slow, and some of the Ex Bursts were quite hard to do, especially Cecil's and Golbez'.
So what did you think of each of the characters when you first tried them out?