House Speaker Mike Johnson (R-La.) is staring down surprise and frustration from lawmakers in both parties for removing Rep.