25 is not too young for filler treatments. In many cases, the best results are achieved with adding a small volume of filler to the cheeks as well as the nasolbial folds. This provides both filling and lifting which is highly effective. As an aside, I doubt that taping your cheeks did any...
Radiesse can be an excellent volumizer to correct facial asymmetry or to lift cheeks, if placed properly. In the situation you mentioned, and in the correct hands, it can be as good or superior to other hyaluronic acid fillers mentioned (e.g. Restylane, Juvederm or Perlane) because it lasts...