Stivi, вот "маг" и "грязнокровка" уместно использовать в сценах, где есть противопоставление мага и маггла, грязнокровки и чистокровных. Причем во втором случае - если это ярко выраженная точка зрения фокального персонажа, т.к. от "всеведущего автора" такое читать странно. Я-то сама таким редко пользуюсь, обхожусь, но проскочило два-три раза "девушка", а редактор прицепился. А чтобы избегать и заместительных, и повторения имен, нужно просто разбавлять текст - хотя бы теми же описаниями, отвлеченными мыслями, отступлениями. Тогда имена будут не так часто упоминаться.