Ok first of all; Fly is no good on stalkers, drop this and pick up SJ. Also throw spines is kind of a waste, the dmg is horrible. The only powers you need on a stalker now really is: AS and Sharks/impale. Seeing as you're spines i wouldn't bother taking sharks unless you want hibernate. Shadowmeld could be alot more usefull. Not that you need another survival power on a regen anyway, with 2 heals, IH and MoG (which you didn't take? Why not?)
A regen has no perception but luckily it has the tools to make it possible to go staminaless. You can slot both heal uniques in fast healing and the panacea if you have the cash and you won't have end problems going staminaless (as long as you pick up a few recov bonuses ofc). So personally i would go this route and pick up assault +tactics, giving you a nice damage bonus and some extra +tohit and perception.
Personally i don't see the point in 5 slotting a pvp set when the best bonus comes from it's 6th slot. Either change them to crushings or mako's or add the sixth slot.
Hide is awesome for slotting that Kismet +6% accuracy in. Seeing as hide should always be on you will always have that 6% acc bonus helping you out 
Seeing as Intergration is a toggle you will want some end reduction in there so switch the heal IO's to Golgi exposures.
They're the changes i would make. Hope this helped..
"You wrote that the world doesn't need a saviour, but everyday I hear people cry for one"
Mortilance - Elec/WP Stalker
I have fly on one of my stalkers and I enjoy it. It is great for killing those sniping blasters up in the air. I have fled countless times after a successful AS by just flying up.
I would suggest either Fly & SS, or SJ and SS. But Fly and SJ is an odd combination.
Yeh i get those annoying flying blasters too... With a flypack lol. But yeh if you're adament about fly then go with fly+SS. If you get grounded you're dead with no increased running speed.
"You wrote that the world doesn't need a saviour, but everyday I hear people cry for one"
Mortilance - Elec/WP Stalker
Fly+TP is also viable, although takes more skill to use well.
In general, fly on a stalker is a bad idea. It's just too slow. You might kill those flying blasters, but chances are, they're the worst players in the zone at the moment, so killing them is not an accomplishment. And you will NOT be killing any good player with a flying stalker...fly is simply too slow to keep up with anybody half decent.
Thanks for the replies. Definitely have given me food for thought.
@ThrillKiller
New to PVP and am thinking about doing a Spines/Reg Stalker. Is this build ok? It going to be an expensive build, but it will give me a goal. Are there any powers that I should skip and others I should take? I appreciate any and all advice!
Villain Plan by Mids' Villain Designer 1.601
http://www.cohplanner.com/
Click this DataLink to open the build!
Malfor: Level 50 Mutation Stalker
Primary Power Set: Spines
Secondary Power Set: Regeneration
Power Pool: Flight
Power Pool: Fitness
Power Pool: Leaping
Power Pool: Concealment
Ancillary Pool: Leviathan Mastery
Villain Profile:
Level 1: Lunge -- GS-Acc/Dmg(A), GS-Dam/Rech(3), GS-Dam/End/Rech(3), GS-Acc/End/Rech(5), GS-%Dam(27)
Level 1: Hide -- DefBuff-I(A)
Level 2: Fast Healing -- Numna-Regen/Rcvry+(A), Numna-Heal(34), Numna-Heal/EndRdx(36), Mrcl-Rcvry+(36), Mrcl-Heal(36), Mrcl-Heal/EndRdx(37)
Level 4: Reconstruction -- Dct'dW-Rchg(A), Dct'dW-Heal(5), Dct'dW-Heal/EndRdx(9), Dct'dW-Heal/Rchg(13), Dct'dW-Heal/EndRdx/Rchg(23)
Level 6: Assassin's Impaler -- Hectmb-Dmg(A), Hectmb-Dmg/Rchg(7), Hectmb-Acc/Dmg/Rchg(7), Hectmb-Acc/Rchg(9), Hectmb-Dmg/EndRdx(23)
Level 8: Build Up -- HO:Membr(A), HO:Membr(46)
Level 10: Dull Pain -- Dct'dW-Rchg(A), Dct'dW-Heal(11), Dct'dW-Heal/EndRdx(11), Dct'dW-Heal/Rchg(15), Dct'dW-Heal/EndRdx/Rchg(15)
Level 12: Placate -- RechRdx-I(A), RechRdx-I(13)
Level 14: Fly -- Flight-I(A)
Level 16: Integration -- Heal-I(A), Heal-I(17), Heal-I(17)
Level 18: Impale -- HO:Nucle(A), HO:Centri(19), HO:Centri(19), Apoc-Acc/Rchg(21), Apoc-Dam%(21), GJ-Dam/End/Rech(27)
Level 20: Swift -- Run-I(A)
Level 22: Health -- Panac-Heal/+End(A), Panac-Heal(31), Panac-Heal/EndRedux(37), RgnTis-Regen+(37)
Level 24: Stamina -- P'Shift-End%(A), P'Shift-EndMod(25), EndMod-I(25)
Level 26: Combat Jumping -- LkGmblr-Rchg+(A), LkGmblr-Def(43), SW-ResDam/Re TP(50)
Level 28: Instant Healing -- Dct'dW-Rchg(A), Dct'dW-Heal(29), Dct'dW-Heal/EndRdx(29), Dct'dW-Heal/Rchg(31), Dct'dW-Heal/EndRdx/Rchg(31)
Level 30: Ripper -- Armgdn-Dmg(A), Armgdn-Dmg/Rchg(39), Armgdn-Acc/Dmg/Rchg(39), Armgdn-Acc/Rchg(39), Armgdn-Dmg/EndRdx(40), Armgdn-Dam%(40)
Level 32: Throw Spines -- Ragnrk-Dmg(A), Ragnrk-Dmg/Rchg(33), Ragnrk-Acc/Dmg/Rchg(33), Ragnrk-Acc/Rchg(33), Ragnrk-Dmg/EndRdx(34), JavVoll-Dam%(34)
Level 35: Stealth -- LkGmblr-Rchg+(A), LkGmblr-Def(40)
Level 38: Invisibility -- LkGmblr-Rchg+(A)
Level 41: Spirit Shark -- GJ-Acc/Dmg(A), GJ-Dam/Rech(42), GJ-Acc/Dmg/End/Rech(42), GJ-Dam%(42), GJ-Acc/End/Rech(43), GJ-Dam/End/Rech(43)
Level 44: Spirit Shark Jaws -- GJ-Acc/Dmg(A), GJ-Dam/Rech(45), GJ-Acc/Dmg/End/Rech(45), GJ-Dam%(45), GJ-Acc/End/Rech(46), GJ-Dam/End/Rech(46)
Level 47: Water Spout -- JavVoll-Dam%(A), JavVoll-Acc/Dmg(48), JavVoll-Dam/Rech(48), JavVoll-Dam/End/Rech(48), JavVoll-Acc/End/Rech(50), JavVoll-Acc/Dmg/End/Rech(50)
Level 49: Phase Shift -- RechRdx-I(A)
------------
Level 1: Brawl -- Empty(A)
Level 1: Sprint -- ULeap-Stlth(A)
Level 2: Rest -- Empty(A)
Level 1: Assassination
@ThrillKiller