Ratt,
Proshops are really caught between trying to help bowlers with their suggestions, while still selling the customer what he wants. SOMETIMES those two things are very different, and the customer may not realize why.
The shops you went to both suggested great balls as a first ball, as the Freeze and Cyclone are both great entry level stuff. The problem came when the first one didn't watch your style beforehand, and the second even suggested you change your style without even seeing it. A lot of the time, shop guys have their own opinions of what the "right" style consists of, and their well intended bias will sometimes lead them away from their actual goal of getting you in the ball that is right for you. Most of the time, their suggestions ARE well intended, but maybe a bit mis-guided.
Are you absolutely sure you want to stick to this style of bowling for now? If so, make sure and let them know at the shop that you just want a good ball that fits for now, as you are just starting to want to get a bit more serious at the game, and want your game/style to evolve naturally for now, and may be interested in some coaching at a later date.
Honestly, they should at least give a look at a couple of shots you throw, just to get an idea of rotation (revs, tilt, and turn) before making any final judgements about how to set up your ball before drilling.
You also need to decide whether you want a thumb hole in the ball or not, even if you don't use it. This will/can make a big difference in where the finger holes are drilled in relation to the marked points on the ball.
For what it is worth, I probably wouldn't recommend the 400se right off the bat for you either, but mainly because of price point rather than performance level. The "entry level" balls are usually a bit cheaper, i.e. the Freeze and Cyclone, but the 400se's performance level isn't THAT much higher than either of those balls, and would also make a great first ball choice, as long as you know up front that it will cost more because it isn't marketed as an "entry level" price point ball. I've seen a couple of them (400se) around here already, and the ball seems to be really smooth and strong rolling for both of these guys, and their styles are totally different.
On a brighter note, good luck and welcome to bowling. It has been a great experience for me, and I have had loads of fun and made many friends because of it. I hope it can be just as great, and just as much fun for you as well.