so dabigdilla you looking for someone to play against on XBL
J/k, the learning curve on DOA is a tough one, There's a very wide gap between button masher and proficient player. First time players can have a lot of beginers luck but that will only get you so far. It's funny because when playing against someone I've never played against before I typically loose the first round, then win all the rest, it takes me the first round to learn how they play before I can beat them (really bad for me playing online with 1 round matches rotating against 8 different people

)
Learning the reversals is key they easily do the most damage, I've been playing DOA since the first version hit the arcade so I'm fairly familiar with the timing of things, but sometimes I feel DOA4 is difficult even for the veterans of the series because a lot of the finer points of the gameplay have changed. They're similar enough that you think you can get away playing the old way but old habits die hard.
In that respect it puts old timers and newcomers on a level playing field but it's definitely a difficult game and it's definitely only mastered with laser guided precisions of timing and button combinations.
The boss character is super cheap, I've been playing through Time Attack with all the characters to unlock Tengu and no joke with Leon my time for that mode was 48minutes

You think she's hard in Story mode try beating her 2 out of 3

That was just a fluke (my next worst time is 15minutes) but damn that was a frustrating play through.
The key is to just keep pounding on her, counter her when she starts a combo (kicks combos are low counters punch combos are mid counters). The best is to do fast punch combos and if she teliports hold off immediately and readjust before starting again. Another technique is to do a run attack, distance yourself run in and attack. If she teliports while you're running attack immediately. Also watch her hands, if she makes any sudden movements at all while you're running in, attack immediately, she's moving because you're about to enter attack range, if you attack right then and there you'll get your hit in before she does.
Stay away from high punches or kicks, thats where she does the counter where she blasts your face off. She can do it as a throw too so don't be surprised if it still happens. Mid attacks are best because she can only teliport counter those.
Also if you're getting up from an attack and she's hovering just slightly above the ground slowly falling, if you hit her no matter what, she'll teliport behind you or to your side. So don't be tempted to just jump up and attack. You can ether time your attack to hit as soon as she touches ground or you can hit her with a quick attack forcing her to teleport where you expect and hit her with something stronger.
For general play the absolute best strategy in DOA is the juggle combo, Learn which movies pop your opponent up in the air then follow those up with a long easy combo to keep them up in the air. If you can learn a few moves that knock them up in the air and 1 long combo for each character you're golden. Opponents can't counter when they're in the air. Also if you do the same move more than twice expect the computer to counter it when you try it a 3rd time. So it's important to rotate which attacks you use, learn a few low, high, mid punch, mid kick attacks and mix it up to keep the computer guessing.
You can also use the computer's AI against it by doing the same thing twice in a row, then change it up
For instance a forward forward kick attack followed by the same forward forward kick attack. If you connected both time and try it a third the computer will counter, so do forward forward then THROW, the computer will be trying to counter and you'll get your throw in instead.
The Biggest thing to keep in mind is DOA is like a really complex game of Rock Paper Scissors, Attacks beat Throws, Throws beat counters and Counters beat Attacks. Thankfully counters and throws are the easiest to master and are essentially the same for everyone. Pay attention to when your opponent uses what type of moves and do it's superior. If you notice some guy always starts with an attack, you should start with a counter, if you notice they always counter your getup attack, getup and throw them after you've been knocked down. Human players especially get in habits of using certain moves in certain situations, being able to know what they're going to try to use your opponent will swear you have precognition.
Counters are the most valuable by far (I've beat people using nothing but counters before) They're the most powerful because they're the most difficult to execute, but luckily they're also the easiest to learn. They're even easier if you're familiar with the various moves the different characters can perform.
Like anything things get easier with practice. If you're trying to get through the game and find yourself button mashing the best thing to do is just stop and don't make any movies unless you make a conscientious decision to do so (pause and look at the command list and remember two or three moves, then try them in battle). I think you'll find matches become much less stressful and you'll start to see opening when you can attack. Try NOT to act on instinct, its difficult to do because the game is so fast paced but IMO it's the only way you can truly break button masher habits. Once you get in the hang of when to calmly use the right move and where you can let yourself start to act more in instinct.
Hope that was helpful... DOA is hard but don't give up!