Is there an ability to do a recall of the Sheriff?
Sheriffs are elected, which means he serves at the pleasure of the public. The people of Austin can vote him out of office if they like.
In fact, that's why we often see vastly different attitudes about the 2A between police chiefs and sheriffs. The first group are political appointees, while the second are accountable to the general public.