First of all, it is worth noting that this book is EXTREMELY well-written (at least in my opinion) and I genuinely enjoyed both its opening and its conclusion.
The middle sections of the book, however, were profoundly disappointing, not to say unsettling. This was not so much because of the journeying through time, although I thought that a poorly-incoporated plot-device, but the nature of the challenges the protaganist encounters. Whilst I think that very disturbing themes can successfully and sensitively be encorporated into fairy-tale fantasy fiction (and Robin McKinley's wonderful "Deerskin" is a great example of this) I felt that in Tepper's "Beauty", these themes were presented almost as arguments to prove various "points". This is not to say I'm not in favour of novels which address issues of gender equality or exploitation, or of man's relation to the environment, it is just that I felt that these points felt laboured within "Beauty". This laboured approach is perhaps most tellingly demonstrated in the account of the heroine's visit to hell, which was rather medieval in its almost smug descriptions of the physical discomfiture of those who had transgressed, particularly against women. There should be better, stronger and higher arguments against rape than that the perpetrator will suffer for it. (I also felt that a book which took such a strong moral position in relation to some issues ought not to have contained some of the disturbing assumptions it did: that, for example, the heroine's daughter can be evil and tainted from birth.)
The overall tone of the book, then, feels didactic, with many characters seeming reduced to cyphers or stereotypes so that individuals fail to disrupt the "pattern" of the very flawed world Tepper presents her reader with. For my personal tastes, too, the conclusion had a rather weak spirituality, whilst the proposal that the "flawed" world should be allowed to self-destruct, only to allow a new one to spring from the seed of the sleeping Beauty, seemed to destroy the significance of all the novel's (under-developed) characters apart from the protagonist.
All this said, I read the novel quite a number of years ago, and it has clearly made a very strong impression on me! I was tempted to give this work only 2 stars, but I realised that my deepest criticisms of at are rather personal: others may find Tepper's concentration on issues rather than characters refreshing, and her style enthralling.