Rufio is a bruiser hero, which means he wants to get right into the thick of the action and beat some skulls in. I personally do not find him to be a very effective hero especially now that we have lowered the power of heroes by limiting skill focusing. He gets burned down rather quickly by enemy troops and dies causing a morale boost for the enemy. Rufio is good at player vs Environment encounters (fighting npcs or bosses) he can tank bosses very well and it makes it rathe easy to beat bosses if you have Rufio.

Heroic Leap
Rufio leaps into the air, slamming into the ground in the specified area, dealing X damage to enemy units in range and stunning them. Bonus damage based on Might.
Much like Avalon’s arrow volley skill you can use Rufio with Heroic leap to jump to important targets and damage them greatly, once there you can use Blade Dance to do some real damage. You can also use this skill to cheese boss battles, leaping behind the boss, the boss will target Rufio and with his Resilience ability he can tank the boss almost indefinitely allowing you to safety kill the boss without taking many losses.

Chopping Blade
Rufio controls his blade at certain intervals with his mind, casting Chopping Blade on enemies in front of him, dealing X damage. Bonus damage based on Might.
Chopping Blade is an ability that has roughly 25% chance to proc on melee hit, it will deal considerable damage to the primary target and minor damage to enemies around that target. This ability isn’t all the great and I only really pick it up because there isn’t any other options Rufio’s skill set isn’t amazing.

Strong Physique
Rufio is a grizzled veteran of many battles, granting him a rugged body, recovering faster after receiving serious injuries. Rufio’s injury recovery time is reduced by X%.
This skill allows Rufio to heal from being slain in battle faster than other heroes, this skill is completely uselss the only time he should be dying is in pvp and if he dies in pvp so do all your other heoes and you have a 60 minute debuff where you cannot pvp during that time so you do not need rufio to heal faster, this skill is useless do not get it.

Blade Dance (costs 1 energy)
Rufio spins with blade, spinning towards the specified location, dealing up to X damage to enemies hit along the way. Bonus damage based on Might
This skill is decent not really worth the energy cost if you ask me or the global cooldown on the rest of your skills, you have more important spells to cast than this one and by the time you get to the point where you do have time Rufio is either dead, or the battle is close to finishing and it would be a waste of energy.

Resilience
Rufio will continually recover HP on the battlefield, recovering X HP per second.
Get this skill it allows him to tank somewhat and there is no other skill really worth getting.

Destructive One
Rufio is endowed with awesome destructive power, dealing X times the damage to all the enemy units
Get this skill to boost Rufio’s lack luster damage.

Building Rufio
Rufio is a melee brawler whom will die. A lot. So his primary stat is Stamina, followed by Might, if you can get these two stats high enough he might survive long enough to be worth using the cooldown to get him into the fray.
I would get one point in heroic leap just for mobility. One point in chopping blade for added damage and stun. I would dump the rest of his points into Resilience to help keep himself alive. All extra points go either into chopping blade or heroic leap.
If you want to be wasteful of his life and opt for a damage build stack all points into Blade dance and hope for the best maybe he can kill the squishies before they kill him.

Equipping Rufio

Weapon: Legendary Broadsword (+7 might)
weapon 2 or shield: Legendary Broadsword or Warrior’s Pride (+12 might +2 stamina)
Helm: Steel Helmet (+1 might +3 stamina)
Armor: Exquisite Chest plate (+7 stamina)
Relic 1: Necklace of Fortune (+2 might +2stamina)
Relic 2: Necklace of Fortune

If you choose Rufio you will also get Avalon a few minutes later into the game.