Its pretty straight forward game... your brute gets to fight 3 times a day, can fight in the daily tournament and recruit pupils. Each level you get a bonus to your character, a weapon most likely, a skill or a pet.
All the items / powers you get are random, so you may want to check out the Essential Brute Section to pick out a few good items / skill. You could then try re-creating brutes till you feel you get a good combination, or keep powering your one and hope you will get good stuff when you level up. The best way to level him.. check out The Dojo section, and get some hints from the General Tricks section.
Enjoy the game and enjoy your