How do you go about tracking EV training? Is spreadsheet the only choice?

Pretty much. Spreadsheet or a piece of paper, taking account of what pokemon you want to fight (considering the EV's that they give out), if you're using EV-enhancing items (Macho Brace, Power Bracer, etc) and/or if your pokemon have the Pokerus. 

That's like... studying. Getting homework from your game...

Well, no one said that EV training wasn't a chore  

In any RPG, when you want to take your game further than the basics, it becomes like studying that RPG. When the homework it's interesting, it shouldn't be something hard to do

It is a bit like, I do it by tallying them up on a sheet of paper while having a list next to me of EVs each Pokemon gives out. It isnt that hard to pick up though. I started doing it when Gen IV came out after discovering why my squad sucked on an online forum and reading some walkthrough of the Game Mechanics (EVs, Natures etc).

Ive found I enjoy the game more as my team beats the in-game opponents much easier. After maxing out my squads EVs on pearl, they flattened the Elite Four, even with one Pokemon who Id used as an EV sponge. I then managed to get to the Tower Tycoon in the Battle Tower and beat him aswell, after struggling in the Frontier in Emerald and not getting a single symbol. never finished Platinum and yet to finish SoulSilver so dont know how I would have fared in the those Frontiers.

I have a question, since the only way to really beat the game is to beat the trainers and pokemon league, that means that one or two pokemon (usually the starter) will have the ev points distributed at random because of all the random battles they are facing. Should i make an egg and start over with those pokemon (its my charizard and pidgeot) so that i can ev train properly, or should i just leave it as is because having ev points all over the place isn't really a bad thing?

According to what I've read thus far, yes, you have to start from scratch either from egg or new catch.

A new catch has 0 EV.

So, let's say you just go with catching.

After you catch, you throw the stats into an IV cal to see if the numbers are good to decide whether to keep it. Then you EV train it from there. After EV is maxed out, you can then do random battle and it no longer affect your EV.

Is it ok to just have random ev's from the pokemon battles in the game? I mean its not a bad thing to have the Ev distributed among all of the stats. Its not like i want my charizard to have high a certain "x" stat.

This sucks, i need to get someway to trade for all the legendary pokemon that i missed the special events for -_-

Let's say your pokemon is Atk focus and has zero use for S.atk. Those random battle will waste your points.

That's why ppl max out EV bonus before letting their pokemon do random battles.

Get shinies, even from pissant species you can trade a shiny for anything.

Easier said then done, of course, and by that time you could have just started hacking