I'm just going in order of difficulty. Otherwise I would've had no interest in playing as Firion, Onion Knight, Cecil, Bartz and their respective villains. Fortunately Cloud's story was only 1 star difficulty, so I played as him first. Squall and Cloud are my favourite FF characters, but that means nothing in Dissidia. Its best to just go with whoever suits your style.