Well, I wondered same with my valkyries which I had. Adding fiendish template would make sense but it would be extra adjustment to them as they are outsiders already. I think the fiendish/half-fiend template could be applied to animals like sharks in ocean layer and such to make them more survival worthy (make normal animals outsiders this way).