From Gen II, loads of special balls were introduced than the standard Pokeball, Great Ball, Ultra Ball, and Master Ball.
Some were made by Kurt using apricorns, some were special Devon products, and some were other stuff.
Did you ever use the special balls?
For me, I use a variety - since most legendaries are huge in Gen II and Gen IV, I used Heavy Balls. Plus, I often challenge them at night so Dusk Balls turn out to be useful, too. (besides, most of them live in caves)
I never used Heal Balls. I mean, by the time you can afford one, you probably have six pokemon on your team and it is going to be sent to the PC anyway.