@rynedee Unless my memory is worse than I thought (entirely possible), the golden nug didn't come with Trespasser, it was included with a patch (along with the wardrobe which allows you to choose from a variety of Skyhold outfits), so if that's not showing up and you're fully patched.... well, that's weird.
If Trespasser is installed and working you should also be able to use the Trials, even from the beginning of a new game. These add more difficulty and challenge to the game if you choose to use them, and (on the PC version at least) can be found in the menu under options, or by selecting the custom difficulty option when you start a new game. This is in addition to the extra options for skill upgrades, which is what I'm assuming you meant by the extra perk options in your original post?
As Fred said, you won't be able to find the thing on the War Table to go to the story part of Trespasser until you've finished the main storyline of the game (and make sure you complete anything else you want to do too, as you won't be able to go back once you go to Trespasser). If you have finished (party and all) and it's not showing up, but the other Trespasser content is, well... that's weird. I would recommend a reinstall, but it seems you've already tried that.
If none of the Trespasser content is showing up in your game it's possible that, like the DLCs on PC, it needs to authenticate. Are you playing while logged in to the DA servers with your EA account? I'm not sure about consoles (if that isn't completely obvious by now), but this is the most common cause of this issue on PC. Generally once you've played at least once while logged in to the servers, the DLC will be authenticated (again, on PC, not sure if this is true for consoles) and you can go back to playing offline or whatever if that's what you normally do. Worth a try, anyway.