I think even if you did steal from him you probably wouldn't get a Megalixer. It's a rare steal so there's probably a 1% chance of getting it every time you do a successful steal.