I don't mind playing Stamina or Magicka. I just don't want to play a class that does 20k dps, when there are other classes that do 40k.
The biggest issue for a new player is the lack of CPs. A 500+ CP player will deal more than 30% more dmg than a 0 CP player of equal skill.
Apart from that the top DPS classes atm are stamina DKs and stamina sorcs (both Khajiiit as best race, followed by Redguard and Imperial) and they will stay on top for a while. The problem ist that you need Maelstrom weapons to reach their full potential and they are a pain to grind atm. Their solo potential is not that good since they lack healing in the low levels. Stamina sorcs however become self sustaining machines once they have surge and dark exchange.
For the magicka classes DKs (Dunmer) should be slightly on top followed by Templars (High Elf/Dunmer/Breton), NBs (Dunmer/ High Elf/Breton) and Sorcs (high elf). For solo play NBs, Templars and Sorcs are easy, DKs are a bit tricky but also very powerful for solo stuff. By far the easiest class to play for a beginner is a magicka Templar. You basically take the first skill of every class line and that's enough to solo almost everything. Thanks to the class healing skills you can easily switch to healing roles and still deal decent dmg. NBs are pretty similar in that point but their healing ist not as reliable.
For the start I would suggest to take eighter a magicka Templar or a NB. While you are gaining CP you can easily make another char in a short time (it only takes a few hours if you grind it to level 50) and try some other stuff.