I'd say somewhere inbetween. Historically big club but nowadays not really, Toon have good local support but are nothing globally.
Lower Prem/Upper Champ is probably their standard now (a la Leeds, Derby, Villa, Fulham), they were fortunate to have such a good manager IMO.