A tiller is definitely more powerful than an aerator as it needs the power to be able to churn the soil from the ground, ...
A rear tine machine with counterrotating tines is the best choice, especially for hard ground, but all tillers can do the job. Garden beds with already loosened soil, like your several-year-old ...