Regardless of the shape of the base, it is not uncommon to need some shims to keep it stable from rocking. That is critical as the wax seal will be compromised if it rocks, then rocks back after being compressed...it's not a spring!
And, yes, the wider/longer the base is, in theory, would be more stable, but when properly installed, that typically isn't an issue at all. Especially over a tiled floor, with the two hard surfaces, there's not much friction, and the anchor bolts can allow the toilet to move. That is one reason why they call for caulking around the front 3/4'ers of the toilet. Once that cures, it really doesn't matter the shape of the toilet base...
You do want the flange to be solidly anchored, but you don't want to excessively tighten the bolts...you're likely to crack the toilet...porcelain is strong, but it's not springy...it's very brittle. The bolts don't need to be super tight and you should compress the wax with pushing down on the toilet with your body weight, not by screwing down the nuts...just tighten them up after the toilet is sitting on the floor then caulk.