Yes, you have to pay all costs one more time. I really know what you're feeling, but in that case, you'll get a potential problem for a new application.
Also, 457 has been replaced by a new TSS visa, so you could not apply to 457 anymore. So, if you'll hire a lawyer, keep me in touch — I'll cross fingers for you.