If an airplane, even one like a Cessna, is trimmed for straight and level, if you add full power without retrimming, you can definitely stall the airplane. Power-on stalls are a thing, in fact responding to them correctly is a fundamental training task taught in the earliest days of flight training.

If I take a Cessna Turbo 206 in the landing configuration and apply full power with no other input, you can stall or even spin the airplane. Critical factors include the position of the center of gravity.

The point is that you might be misunderstanding one of the critical rules of aviation — a stall is independent of speed or power, but entirely dependent on the exceeding the critical angle of attack. A stall can occur at any speed and any power setting.