I think with Beast it was to make him more 'monsterish', more Beast-ly. A black furred hulk of a creature would strike fear - a stark contrast from Hank's nerdy scientist personality.
With Nightcrawler, I do think it was to go with the name ... a black figure who can skulk in the dark of...