Depends on how you defeat them. If you use the mime+counter trick against Emerald and Ruby, they are really peanuts....

As for Shinryu and Omega, I haven't heard of any tricks to defeat them instantly....