You can indeed.
'Does it imply "flush" is a linking verb and red is the adj. which is the complement of the subject "his face" '"
No. It simply means he was so angry his face got red. And by the way you can omit the "red". "He flushed" means his face turned red.
Student or Learner