Strut braces will do very little without a stiffer suspension to benifit from them. The chassis is stiff enough for the stock suspension. So, yeah, springs first.
CelicaHobby.com is an independent Toyota Celica enthusiast website. CelicaHobby.com is not sponsored by or affiliated with Toyota Motor Sales, USA, Inc. in any way. The Toyota and Celica names and logos are trademarks owned by Toyota Motor Sales, USA, Inc.