Braking Chopper necessary for BLDC controller?
for example with a velocity controller, the power will be used to
  reduce the stored energy


No, the power will not be used but rather recuperated. The voltage  on DC link caps will rise. As long you can decelerate the load without exceeding the max. voltage of DC link components, then you don't need a chopper.

You can also increase the capacitance, increase the ramp time when decelerating or simply put a bridge in Hi-Z, like disconnecting the motor and free spin the motor until it stops.