A lot better games than Baroque use randomly generated layouts anyway, so it isn't necessarily an indictment of randomly generated layouts. I've heard the main problem with Baroque was that it was senselessly hard and the roguelike aspect doesn't help matters any either since they're not for everyone. It probably wasn't necessarily the randomly generated nature that was the issue with it, although having not played it I can't say for certain how well the randomly generated stuff was implemented either. A lot of roguelikes tend to use randomly generated environments though, since it keeps the layouts fresh when you start over.