I wonder what capacity stealth and room for sneakiness will be in Destiny. Being a sneaky sniper/backstabber is always fun in open world games. Maybe real oufit camos to blend into environments, active camo, all that. Just nothing OP like Skyrim's sneaking. That's fun, but just too OP.
Also, AI should make logical choices when you're sneaking. If you stealth kill one of a group, the rest find the body, they should not go back to a patrol status. They should continually search for you. Stuff like that. Don't limit stealth ability by artificial feeling limits on ability, rather balance it by smart AI.
-
I do hope they implement Stealth into Destiny, it would make for an even more diverse playing style. Something Assassin's Creed-esk Stealth (Obviously with FAR more intelligent AI). But yeah blending in with the environment would be amazing and maybe incorporating destructible environment can definitely change the playing fields.