An orthotic should, in most cases, be corrective on its own.
But it needs to have a nice stable shoe base to be able to do its job. If you put it in a soft neutral shoe (like a Nike air pegasus), the orthotic will probably sink into the midsole and give you the proper support.
Some 'stable' neutral shoes like the Brooks Defyance can work well but if you're an extreme over-pronator it might be prudent to use a mild/moderate stability shoe which has a medial post that will hold the orthotic up well - but not a motion control like the Beast - that's overkill.
But that's assuming the orthotic itself is as supportive as it should be! If your orthotic is rubbish, maybe you do need a Beast to compliment it!