You dun get stats for lvling up ;x
You get stats with titles and equips only...
Whoever you saw, probably had some belt or ring or something else you dun have...
And set titles, they're the most important ones 'cause gives like a huge boost in your stats... You can buy them in general store.