을 해야

have to do; must do

→ 을
phrase Rare #24,207
have to do; must do 을 marks the preceding noun as the object of 하다 (“do”). 해야 is a form used to express obligation, and it is commonly followed by 해, 했어, or another verb ending.
KO: 나는 어제 야근을 해야 했어.
EN: I had to work overtime yesterday.

무슨 칭찬을 해야 되겠다 싶어서,

I felt like I should say something complimentary, so…