The enchanted creature's toughness becomes 1 before the triggered ability that puts counters on it goes on the stack. If it has damage equal to or greater than its toughness at that point, it will be destroyed before the triggered ability that puts counters on it resolves.