So, I'll be honest. If you're playing on Wi-Fi Basic Brawl, your definition of a pro and my definition of a pro might be different sorts of skill levels. Still, there are four main mechanics in my mind which, once you get a solid grasp on, will surely make you a much stronger Brawl player in general, not just with Ness.
Spacing
Spacing, probably the most important of any Smash game mechanic, is the idea of positioning yourself in a way relative to your opponent(s) that puts you at an advantage. This is a broad topic, and really something that you learn the more familiar you become with an individual character, so let's first examine the spacing of an individual move(up-tilt) before applying this to the big picture.
Ness' up-tilt is an okay move. It has a decent hit area and it seems to beat out a lot of other aerial moves characters can use, plus it sends them up into the air where you can do more damage with other moves. Now go into training mode and examine it in more detail. Knock your opponent up a few times and see how early you can connect with your up-tilt when they fall down. Try to remember that sort of space between you and your opponent when you just barely connect with your up-tilt, and always aim to keep that sort of space in future usages. The quicker you connect with that up-tilt, the less chance your opponent has to connect with another move.
Similarly, your up-air and up-smash are both powerful moves against opponents who are above you if you space them properly. Your up-air is an especially effective KO move. What does this tell us about the big picture of Ness' spacing? Get your opponent in the air and stay below them. You're in a good position most of the time and they're in a bad position most of the time, as you can punish them with your up attacks. That's the basic idea behind spacing: Learn how far away you can be from your opponent when you connect with your moves and then apply it to the big picture.
Mindgames
Regardless of how good your spacing is with anything, it won't mean squat if your opponent knows exactly what you're going to do each and every time. Mix up your game. Save a replay of yourself playing and look at the habits you fall into. Are you rolling a lot? That's easily punished, your opponent can read the roll and charge up a smash. When you're above your opponent, do you approach using a down aerial? That's one of the most easy things to predict; all your opponent has to do is react and punish. Change up your game accordingly. These can be useful things to do but only when used in moderation.
Similarly, once you learn to analyze your own bad habits, apply that analysis to your opponent. This is considerably more difficult, since you'll often need to do this while in the middle of a tense, fast-paced game as opposed to when you're leisurely watching yourself from the comfort of a nice seat. Watch what your opponent does when they get backed up against that ledge. See what happens when they're right above you. Observe them, wait for them to use a slow move, then punish them as hard as you can, with your most brutal, powerful attack. This isn't a game for the faint of heart.
Defensive Play
Unfortunately, brutal even though it may be, Brawl isn't a very fast-paced game. The characters are floatly and move slowly across the stage, and it can seem like it takes an eternity between thinking about doing a move and actually being able to use it. As a result of this, a significant advantage is usually given to the player who plays defensively as opposed to haphazardly bum-rushing his opponent. While this might not apply in a free for all, in a 1v1 you can easily wear your opponent's patience out using a projectile attack, such as Ness' PK Fire, forcing them to approach. This is where the above two mechanics come into play; predict your opponent and punish the heck out of them using your superb spacing. You'll certainly notice a marked improvement in your performance against individual opponents. Still, remember not to be predictable; PK Fire has a particularly long cooldown time where Ness can't do anything after using it, so be safe and be smart when you play defensive. You'll notice a marked improvement in your performance and also perhaps attract a long stream of curse words from your volatile opponent should you ever happen to meet them outside the game.
Recovery
Normally I wouldn't put this along with the other three when I mention important mechanics, but with a character with such bad recovery as Ness it's particularly vital that you learn how to get back on to the stage when you're knocked off properly, or risk losing stocks at very low percentages. No matter how well you play, a lack of an ability to recover can easily overturn any advantages you may gain against your enemy.
Normally your ideal recovery with Ness is to simply avoid having to use PK thunder by double-jumping onto the ledge or stage. However, there are times where your opponent is going to press your bad situation by attacking you while you're off-stage to ensure that you die. This is where you have to learn to react by launching an aerial of your own while getting back on to that stage. If your opponent's spacing was bad or they were simply too greedy, your forward aerial or down aerial will annihilate their stock and save yours.
As a general tip, you should always save your b-up move(PK Thunder in your case) until it's absolutely necessary. This move usually has a fixed or limited trajectory, especially when compared to the freedom momentum provides to your double jump, and so it can be easily punished. This is especially true with Ness, where your opponent only has to jump into the PK Thunder's bolt to ensure your death.
Some other general things you should know:
Learn to short-hop: A short hop is simply performing the smallest possible jump from the ground, which conveniently allows you to also use an aerial against your enemy. For example, when Ness short hops he can use his forward air on an enemy who's running towards him. Since this move is very fast, deals a moderate amount of damage and has decent range, this is a very effective option for keeping your opponent at bay or punishing their mistakes. If you're just using the Wiimote controller setup, I don't think you can do this technique. If you're using the Wiimote + Nunchuck, a quick quarter circle from left to right or right to left with Tap Jump on should do the same sort of motion, although it'll be a bit more rounded. If you're using a Gamecube or a Classic controller, simply tap one of the jump buttons(Y or X), making sure to release your finger from the button as soon as possible. Here's a video involving Falco short-hopping, to give you an idea of the sort of height we're talking about.
Stop rolling: While rolling isn't always a bad option(in fact, it's often unexpected at higher levels of play), it's also very, very easily punished once your opponent knows that you like to roll. This is something that struggling players often suffer from. Try to stop rolling and do other things instead.
Learn your killing moves: You know that feeling you get sometimes when your opponent's at 200% and simply Will. Not. Die? ...and your opponent's not playing Snake or DK? Well, you can avoid that feeling if you simply learn what your options are to effectively take your opponent's stock away as soon as possible. With Ness, up-air and forward smash are two excellent options.
Think about DI: This is a more advanced technique and definitely shouldn't be a more pressing concern, but Directional Influence, or DI, is very helpful towards surviving for longer periods of time once you get the knack for it. We have a post on this site about DI which you can find here.
Don't get bogged down learning the technical ins-and-outs or advanced techniques of your character: Until you learn the basic mechanics of Brawl mentioned above, advanced techniques are effectively useless and will only hinder your progress towards getting better at Brawl. They're a nice toolset to have in your repertoire once you develop strong mechanics, but until then you'll only be taking more damage and losing more stocks trying to pull them off correctly.
So, in conclusion: Spacing, Mindgames, Defensive Play, Recovery. These are the hammer and nail of the pro player and if you can master these you'll have graduated from Wi-Fi and moved on to winning money in tourneys in no time.
Happy smashing!
Best Answer
You have the basic idea right: the game keeps track of the last 9 moves you connected with. From SmashWiki's article on stale-move negation, basically:
To answer your questions specifically:
A few bonus points: