Well, not being able to get 125 HP in this lifetime without NOS or turbo may be a bit of an overstatement, I'm pretty sure patrick racing was making more power than that on their prostar bike.
The warrior has pretty decent torque numbers stock so everything you do with performance in mind will increas those. It's the standards though, displacement, better performing intake and exhaust. How far you take these and in which order depends on funds, time and willingness. There are several big bore options, two or three cam options and a variety of expertise in head work. Your biggest bang for the buck is a vance and hines pipe and a BAK. After that, HC pistons and cams you know the tune.