Yah leveling is WAY slow on Classic - plus SKs & Rangers have a 40% penalty to experience (since they are hybrids). I assume this is the same for Paladins as well.
Melee is apparently borked - although I don't know what exactly the problem is. Either way, Nilbog said they are working on a solution for it.
And SK's should have exactly the spells they had during classic. Here is a list:
http://web.archive.org/web/200105311...s.asp?Class=SK