There should, however, be a was to know that it's ball was changed, so you can still brag about catching a Beldum in a regular Pokeball without someone saying you changed the ball.
You could have to have the ball in your inventory that you want to change to, and it would be consumed.
Maybe there could be an upgrade to the basic one that also gives you back the ball that it was originally in.