I'm going to say that a normal randomized run IS enjoyable, but very hard up until you get the surf HM. On my run, I ran a normal randomize, then went in advanced map and changed all of the evolved forms into chibis up until the surf HM was obtained. It takes some work, but I had a lot more fun than with the standard randomized fun.
Also, don't try it on the 1.5-based hacks. not a lot of them get past the early hoenn dex, leading to a LOT of actual pokemon/placeholders showing up/