• Using a restoration staff - a magicka weapon - on a stamina character will not work as well as abilities that scale with your stamina pool. Splitting stats means you're essentially becoming worse at both. You do have hybrid builds that are pretty good, but they are generally not accessible to newer players and will require more experience before using those.
• You do have alternative ways of staying alive as a stamina build: Dual Wield has Bloodthirst and Blood Craze, 2H melee weapons have Momentum and their morphs, and if you happen to PvP you can unlock Vigor (Resolving Vigor morph preferably for solo play), which is not tied to any weapon and is a pretty strong heal.
• If you still want more healing, you may consider using potions, either basic health potions (found anywhere), crafted potions (health / stamina are easy to craft) or Lingering health potions. Possibly, try to level alchemy on your character to increase the duration of potions
• As tempting as Health regen might be, it takes too big of an investment in PvE to be worth it.
• If you don't do it yet: use Food, the Maximum health / maximum stamina variant is easily accessible and craftable - it is also be bought pretty cheaply. Some NPCs also sell more basic (white) food increasing a single stat, which you can use to increase your health pool if you happen to die too quickly.

Asmael wrote: »

Let's begin:

• Using a restoration staff - a magicka weapon - on a stamina character will not work as well as abilities that scale with your stamina pool. Splitting stats means you're essentially becoming worse at both. You do have hybrid builds that are pretty good, but they are generally not accessible to newer players and will require more experience before using those.

Turelus wrote: »

So overland questing and such you'll be fine with this if it helps you.

Dungeons and Trials you're going to want to focus on DPS and maybe use a shield (if magicka) as in theory you should have healers looking out for you.

I don't know much about Stamina Nightblade builds for PvE.

Magicka Nightblade however you won't actually need a resto staff for the healing because your main spammable attack is Swallow Soul (Strife) which heals you with each cast. That mixed with the light armour Magicka shield will keep you alive through most content.
The basics are throw down your DoT (damage over time) abilities such as Wall of Elements and Twisting Path, then light attack weave Swallow Soul. That basic rotation will clear all overland content and quests, during dungeons and trials you'll want to make it a bit more complex.

If you're interested in looking at the current meta (considered best) builds you can always check AlcastHQ or Tamriel Foundry (both linked in my signature).