yes, victorian house, with two cupboards under the stairs!
one has the silly triangular-ish door, opening into the hall....a la Harry Potter, that's the coat cupboard (underneath the space from bottom stair to about 2/3 of the way up
the other one is almost full height (under top few stairs) and opens into the dining room and is full of shelves and ds2's computer. If he ever leaves home it will be an officey type space glorified cupboard
If you are going to the hassle of getting the cupboard plastered then if it was me I'd do the small extra of running a bit of skirting too. It'll look tidier and protect the bottom of the wall when things like a hoover are rammed in there.
We have a lino off cut, but I've seen and fitted all sorts in understairs cupboards including 12" wide solid oak floor boards (most definitely not the norm, but the customer had them 'going spare'... ). What's your budget?
My budget is definitely not solid oak flooring. The cheapest I can get that also looks nice and is practical. When we do work I am trying to make sure it's of good quality in the hope it won't need replacing in a few years. Not sure I'm that into lino. The dining room is Victorian tiles.