Definitely bus from the airport. Shinjuku is a nightmare of a station full stop. As Shinjuku does not offer much that isn't done much better elsewhere in the city Shinjuku itself is pretty easy to pass on also.
I am finding the rebuild of Shibuya pretty close to nightmare. Getting up to ground level from B5 is
and the plaza on B3 is
!