To level, I use the attacks that do the least damage to get the big reps. I think I've leveled pretty decently
I think the big thing is to not strenthen your attacks if you just want to level. I have several weapons with unused skill points. When I get to lvl25, I'll apply the skill points then. Waiting also gives me a better idea where I might want to strenthen.