the guy at gamestop said all my game data deleted

That shouldn't affect your destiny characters, only the campaign progress in other games

Yeah, the article I read said characters cross between PS3/PS4 or 360/Xbone just fine - just not across the Sony/Microsoft divide, your chars aren't on your console, they are stored on a server