The Nina winter of 95-96, as you mentioned was very unusual. We had cold air and coinciding active systems, producing an abundance of snowfall. Not your so called typical Nina by any means.
Currently this past decade, and even more so the last 5 years summer blocking has manifested and when the winter months evolve the previous blocking from the summer and Fall diminishes, and even disappears.
The last couple winters had the AO and the NAO go weeks on end in the positive phase. Snow advance, overall NH snow cover, and November blocking that some had used to forecast winter blocking ahead never took hold. The various cause have been discussed here. Two years in a row we had record high NH snow cover only to suffer January reversals that were sudden and unrecoverable from.
Simply though it appears to evolve around the Hadley cell, the basin wide Pacific warmth, especially in the far SW Pacific, the record setting fast Pac jet, and recently you have to contemplate the strange gyrations of the QBO. Things were never in sync to produce extended cold during the last two winters.
I would think unless we achieve some intervals of moderate blocking in the HL and help from the extinct winter - NAO we face serious obstacles in achieving even climo snowfall during the 20-21 winter season.