Get a good wall wart, they are not all bad. Generally it is the heavy ones that are poorly regulated, so a light one will be a well regulated switching type.
So with 12V you need to regulate it down to 10V with a linear regulator, something like a UA78M10 and capacitors.
This can then be used to drive both your sensor and the power jack of the Arduino.