In my experience the ECU is a very high priority for a car which is driven on the road and does sprints regularly, like mine. For very good reasons like fuel economy, reliability, driveability, engine preservation, tune integrity and so on.
Mine has a MoTec M600, for the simple reason that in the long run it is worth it. It drives like it has a factory fitted ECU, its perfect. The worst part of course is the initial outlay but after a year or two you get over that Unfortunately for our North American friends MoTecs sell for 'high' prices there, not a cheap exercise in AU though.
But there are cheaper options that are good although the right starting point is a locating good tuner and the then considering ECU's he uses and recommends.
So, tuner first, then ECU.