TriRemesh is quite powerful (and once you learn how to use it, it rarely fails)
Imagine it with a live preview like _Mesh command does.
(with a check comparing area and target edge length and give a warning if expected computation time will be too long?..)
Weaverbird
Weaverbird have functions that could be used straight from Rhino:
Weaveback, primitives, dual, smooth, subdivision, frame, bevel, etc etc
