I'd agree with Proxima, more or less.
On my first time through (and you do have to take into account I was probably 5 years old at most when I first played), I'd usually beat at least 3 or 4 levels in a day - and this was often with only an hour or two at most playing time. Some levels did take me significantly longer though. Tricky 19 took me about a week to pass. Taxing 11 took me a couple of days. The absolute record holder though was Mayhem 29, which I never did beat back then and gave up on the game, coming back to it once in a while, but not ultimately beating until around 7-8
years later. This was mostly an execution thing, of course - I was able to get to the end with enough spare skills, but couldn't pull off those perfectly-timed builders.
One somewhat recent experience that can compare was the first time I played GeoffLems - Mayhem 28 (IIRC) "Dazed and Confused" took me SO LONG to beat! This wasn't due to fiddly execution, but because it actually took me ages to work it out. You can't see this in my videos though, because my videos were of a second playthrough. My GigaLems video was a first-time play, and a similar struggle (though not nearly as long, this one was only about an hour and a half) can be seen with Scorching 13 "It's not time for flying toast" - it has an entire video just dedicated to (without success) trying to beat that level, as well as a fair portion of the videos before and after it; its dedicated video is by far the longest video in my GigaLems playthrough series.
And for the record IchoTolot, I'm almost certain WinLemm
does have directional select, though it definitely doesn't have save states or frame-control.