Sort by relation fields or even nested relation field

Not sure what you mean. Pagination works with any set of nodes. Normalize just flats/squash the result.