I say go the easiest first, then work your way up over time.
You have to get used to the character you choose. Other than that, go with the level that's not too hard, but just enough that it won't annoy you. I believe that the less annoyed you get, the more you're willing to advance forward...