I can vote for england is the best for newbies. Also for medium players Byzantines and HRE is the best choice, they are all round strong.

For challenge, Turks, Poles and Hungary. Their units are very good but have to be used carefully. They have not enough land and income at early stage, and they are surrounded by strong enemies or at least large number of rebels.