Dominion feels FAR too much like 3s with auto-farm to me. And I hate 3s.
Hello, my name is Nyyyyyy in game. I play Cho'Gath, Nasus, Veigar, Nocturne, Rammus, Leona, and Karthus.
1. Shaya's build is all-in cheese. Noct isn't the sort of jungler that can easily rebound from a failed level 2 dblade gank (hello xin/lee sin). In other words, you're gonna get screwed by it unless your gank works, so you gotta have a good lane to gank with players who know how to help your gank.
I've never seen that jungle build on Noc. On Noc I usually just opt for cloth armor x5 -> Wriggles. Then run a full clear on my side, getting fear at level 4. Ganks happen at around 4:20 because I'm specced defensive and don't have armor pen quints. Advantages are that it's very stable, and safe from counterjungling.
More importantly, a gank doesn't have to get a kill. At level 2 you can usually threaten a gank and get them to burn flash. Works great.
Also, Exhaust + Smite is a nono. Ghost + Smite or Flash + Smite. If you can't kill someone with Lizard + Fear, you probably shouldn't be playing Noc.