I've made a rather successful sneaky character that I originally made as a tribute to my dead pet praying mantis named Alexis lol!
This character would be female, be very sneaky and wear light armor, have high luck, take all the crit perks, and either specialize in high crit chance melee or unarmed. With GRA I suggest Ghenna for melee with the pyromaniac perk, or the embrace of the mantis king until you get fist of Rawr in lonesome road.
This character would also have explosives as a secondary skill and mainly specialize in laying mines to blow up unsuspecting enemies.
It's a lot of fun sneak killing with melee and laying mines . Mines are also useful when sneaking through a place with multiple routes. You use mines to cover side paths to alert you to enemies popping up behind you from alternate paths. Mines can also be useful in areas with a single path as you can lay mines as you go, and if you get in deep trouble you run back through the mines and the enemies get blown up. I first learned that in FO3 clearing a cave full of yao gui.