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.