You're right. A lot of his earlier novels have the same type of character, especially the Drenai. Druss, Beltzer, Angel, Bison, Ananais, Waylander all being the he big (Man to walk the mountains with) warriors. And Rek, Gelan, Sentar, Sieben the cocky young swordsman. Decado, Skillganon...