I think he should be fine. I know with double coats you should just give them a thorough brush to help the top coat fall away. In some cases, shaving can actually be counterproductive to keeping them cool as sun is less likely to reach the skin with an outer layer. Not sure if this is the case with Kelpies though. Also, sometimes the coat can grow back in patches. Did his coat grow back normally?