NYC saw Category 3 hurricanes in 1939, 1944, 1954 (August and September), as well 1960. And those are just the Cat-3s. Sandy was barely Category 1 before it got downgraded to a tropical storm.
Not only is this NOT the "biggest storm to hit the east coast in modern history", it's arguably not...