Put either mace or fencing on a
soulstone. Train the other one to 120. Those two actions should be a good start. Add Bushido, Chivalry or both if you can. At the very least - if you have
Chivalry you no longer need Magery for Recall-travelling, so you can get rid of Magery (Magery is
easily trained nowadays, you don't lose much). A lot of players will tell you that you should either use 120 Magic Resist or no Magic Resist at all, as only 120 Resist is of any use. If you go the
Sampire route you might need to choose either Anatomy or Resist but not both and most Sampires don't have healing.
Healing isn't very fun to train, so if you don't use it for a while I will recommend a soulstone for that skill, too. Magic Resist is said to be trained
extremely easily and swiftly nowadays. So if you want to go without Magic Resist for just a while, I think it can be trained to 120 in very few hours.
Then again, we are talking about UO, so you can always change your character completely. Even more viable template ideas: Discordance-Melee, Throwing-Bushido-Chivalry (only Gargoyles can use the
Throwing Skill), Throwing-Mysticism, Taming-Melee, Taming-Throwing, Taming-Archery.
It depends on your desire of what you want to achieve and how much time, efforts, gold or crafting you are willing to invest. The easiest route would include Chivalry, Bushido and Parrying (another very fast skill to train). The Sampire is considered a high end warrior type if you want to try that.