I have passed all the levels at one time or another, afaik. Some (like Triple Trouble and Save Me) I am almost never able to complete, and it is truly a cause for celebration when I do.
Others (like Rendezvous at the Mountain) I've not had much of a chance to try properly, and have completed on the mac version. On the playstation version I got this far and then couldn't pass it for some reason.
At least one level on ONML has a bug in the mac version whereby a wall that's apparently flat and climbable on the DOS version is bumpy and unclimbable. I did eventually get past it, though, when I used builders instead, but this was very difficult to pull off.
Also in ONML I had problems with Havoc 4, where I was having great difficulty timing the mining to the left, at least certainly on the playstation (I did eventually get it, but I have no idea how). On the mac it was easier because you can hold alt to not select the active basher.