The scattering angles would have changed, but the qualitative results would also change: the reason Rutherford chose gold was because it is EXTREMELY malleable. One can stretch gold foil until it is only a few atoms thick in places, which is not possible with aluminum.
In this case very few alpha particle would be scattered by the aluminium because the atomic size of aluminium is small and angle of scattering would be different.