Chambers has one definition of 'fell' as 'cruel, dire, ruthless, fierce...' . I think I must have encountered the fell/grim before as I thought nothing of it when I did the crossword. (And Chambers adds that this definition is the meaning of 'fell' in 'one fell swoop' - I didn't know that, so am glad I looked it up.)