Totally! This is one of the reasons I'm glad there are no scaling bonuses automatically tied to AC.
That said, I do like to alter creatures, but I do make sure that the description I give of them matches their increased prowess (like some will be bigger, stronger, faster, more agile, etc.).