Should I set TL4 for staff users (moderators)?

Just realize that if you do set them to TL4, they are locked into the Trust Level, so if you ever remove their their Moderator abilities, be sure to unlock their Trust Level and lower it too (if you do not want them to retain extra privileges).