Ah, that's simple. For the most part, you want to get your base damage as high as possible. You can do this by leveling up your warrior or by getting stronger weapons. The Legendary skill, which is very difficult to unlock, boosts your base damage by a relatively small amount all things considered. Many other weapon skills are actually more effective, but because Legendary skills are the hardest