The power output depends largely upon the pellet you use and the weight. The limit on traditional style pellets seems to be around 900-950 fps so then you are limited by the length of heavy pellets which will fit your magazine. If you go for slugs you can expect quite a lot more power depending on, again, weight and ballistic performance. If you remain at sub sonic velocities that will limit your max power as supersonic velocities are likely to be problematic once you reach a range where velocity slows to transonic and subsonic.
A .25 may well be more efficient than a .22 but may have less projectile choice available. Don't forget more power needs more air. I have seen a .22 FX King giving exceptional results at extreme range, Simon6ppc on youtube would be a good chanel to have a look at.