Okay, I think I have two characters then.
First guy sort of a cross of Rambo and Sentinel. Basically a commando who got stuck out in the bush for way too long. So on top of the military training he gets insanely good at survival, stealth, tracking etc from living out in the wild for so long. But he also kind of loses it and starts thinking the jungle can talk to him. When he finally leaves, then he has super-senses and maybe some other minor powers. Maybe some crazy looking eyes and half mad like Wolfbrothers, depends on how supernatural I want his powers. You get the idea. Then going off Rambo again, his main weapons would be the trusty survival knife and a compound bow with all sorts of crazy warheads on the arrows.
Alright, the second character is a demon who was a real problem. To stop him, some type of super wizard or whatnot summoned him up and put this "curse" on him so that he would have to be the servant of some family or special organization (or maybe a family who leads a special organization). As a protective measure the curse limits how much of his power is avalible, along with what he can do, so he would have some kind of paladin code of conduct or the like. He was also commanded to assume a pleasing human form, but maybe he still has some ability to assume his demonic form, or at least a half-demon form. His main power is regeneration, but should have at least some spellcasting and other assortment of supernatural abilities.
Oh yeah, and if it wasn't obvious, his main purpose now is taking care of demons and other such problems for the "weak" humans. And his main personal goal is to find a way to break out of the curse.