Do Shy.Ku and Notoriety affect Sterling's agenda point count for his ID's ability?

What about the executives?

Of course.

All Stirling's ability cares about is: does the Corp have more points than you? Doesn't matter where those points came from.