General

Get Kid Icarus Uprising, the online multiplayer is amazing.

@Newspaper @MageOfRain @thedylan :
Okay, thanks a ton for the input!
I'll probably go for 3DS XL if I can find a good deal on it!

Ive had a 3DS for about a good 2 years, and just recently switched to the XL. Seriously the best decision since it looks so much better on a bigger screen.

[quote=cyberdudelol]Wow, thanks a ton for all that information!
Also I'm a newbie about all these consoles
I searched Amazon for 2DS & I don't know what I should be looking at since all I see are results w/ "3DS", "DSi", or just "DS"[/quote]

http://www.nintendo.com/3ds/2ds this is what the 2DS looks like, as a reference.
Edit: I agree with @Newspaper ; I would go for the XL for its size for beautiful gameplay and battery, if pricing is not that big of a problem. I'm using the first DS and I've noticed the screen is tiny after dealing with 5 inch smartphones and such.

[quote=Newspaper]2DS
[b]Pros:[/b]
Longer battery life
Cheapest NEW
Comfortable to hold (according to reviewers)
Comes with case
[b]Cons[/b]
Mono-audio (stereo w/ headphones)
Can't fit in pocket as easily
No 3D
No clamshell
Only available in Blue/Red

3DS
[b]Pros:[/b]
3D
Clamshell design easily fits in pocket (great for streetpass)
More colors available
Lots of accessories available (Grips, battery packs, cases)
[b]Cons:[/b]
Stylus slot is awkwardly placed on top next to cartridge slot
Smaller screen
DS games don't look as nice as it does on 3DS XL and older DS
Start/Select/Home "buttons" aren't actual buttons

3DS XL
[b]Pros:[/b]
90% bigger screen (4.8 in)
Comfortable stylus placement on the right side
DS games look nice
The 3D slider has no annoying LED, clicks into place
Bigger battery, more battery life due to size
Start/Select/Home are real buttons
[b]Cons:[/b]
Size might not fit in pockets
Lack of accessories
Less colors available (unless you get limited edition designs)[/quote]

Wow, thanks a ton for all that information!
Also I'm a newbie about all these consoles
I searched Amazon for 2DS & I don't know what I should be looking at since all I see are results w/ "3DS", "DSi", or just "DS"

@cyberdudelol: As stated earlier, the 2DS CANNOT be folded, it is practically a flat piece of technology which means the screen is probably susceptible to scratches if you're not too careful, while the 3DS and other models CAN be folded, allowing you to put it in your pocket or bag or whatever, so that the screen will not scratch; the outside body will.
As for actual gameplay, it is truly up to you to decide if you're a fan of 3D; I personally am not, I don't see a point in it, and for some people, it causes headaches and dizziness after extensive playing. I personally would go for the 2DS because the folding part does not bother me (although it would take up more space on a shelf) and I hate 3D.
I'm not sure if this is true but I THINK you can turn off the 3D on the 3DS.

@Newspaper and @MageOfRain : Is there any benefits to having a 3DS vs. having a 2DS?
If the differences aren't major, I will go with the most cost-efficient one (2DS)

If you don't like 3D then get the 2DS (yeah, that exists). It's basically the same thing as any other DS except it renders 3DS games in 2D. This version cannot be folded to put in your pocket (although, who would, all are fat). It comes with a carrying case, I believe.
As for the game itself I personally would go for X, as most people choose Y for the exclusive legendary.
Expect running into practically all pokemon to have ever existed in all time in this version, since it is the newest one.