I am glad he is gone.....no I would not pay for a deposit. Ever. Why? besides the obvious once you start that its just reason to come back for more. He is irresponsible - do you really think he is going to have the rent and utilities every month? Guess who is going to call when he is short on money? Additionally, how is he supposed to pass a credit and background check to sign the lease? I think had you gotten involved you would have been put in a position to sign the lease for him (If they would have taken someone with an outstanding warrant).
Please do not ever let this man back in your home again. EVER. He really had no intention of ever finding another place to live....you got lucky that his hot temper got the best of him and he vacated the property with just insults and name calling.
He'll find place to live......they always do.