The Internet has forever changed winter hiking, removing the challenge and uncertainty. When I finished the winter 4000 footers, (nearly two decades ago), I seldom encountered winter travelers, let alone a broken trail. A summit reached after a full day (or more) of breaking trail on 30" snowshoes was an achievement to be savored and one that makes me severely nostalgic.
I don't think the challenge has been removed, but perhaps you are just in much better shape than I.
An unbroken trail is an almost sure sign of solitude ahead. Many of the 4000'ers can be done via less popular routes, and there are hundreds of miles of trails that don't gone anywhere near the most popular peaks.