The president's attacks on the MSNBC host are "ugly even for him," the conservative newspaper's editorial board wrote.