I'm just wondering whether I need Shadowar Starters to get those 4 characters, or if I could find them in a box of the boosters?
Can you get the Starter deck characters from booster packs?
Nope, SDE/ SE Stands for Starter Deck Exclusive and it means what it says.