I can agree with Tap on a few games~!
(RuneFactory 3(DS) and 4(3DS), Chrono Trigger(SNES/DS) and even FFTA(GBA)/FFTA2(DS) )


Are you familiar with the "Tales of" Series? Tales of the Abyss (originally for the PS2) was remade for the 3DS and is my opinion is one of the best out there. :) If you've not played any Tales games, this would be a great introduction into the series. Most of the Tales games are unrelated, but are for multiple different game systems, so if you get and like ToA, I'd recommend looking at the other Tales games if you have other systems. (Phantasia for the GBA, Legendia for PS2, Destiny and Eternia/Destiny 2 for the PS1(although these are really hard to find D:), Symphonia for gamecube, Vesperia for XBox 360, Graces f and Xillia for PS3-although these last two I've been sorta eh about, but at the same time these are games that can be played with 1-4 players if you've got friends over.)

Fire Emblem Awakening for the 3DS is another good one. It's a tactical strategy RPG with some pretty fun characters, story is meh, but gameplay is very fun. :)

If you're looking for good games I have 2 games that would fall into several of your categories! The first game is a normal DS game and tends to be hard to find.

Zero Escape: 9 Hours 9 Persons 9 Doors- you play as the main character, Junpei, who wakes up on a sinking ship. Obviously you must escape the ship before it sinks in 9 hours, but the person that puts you there doesn't make it easy to get off the boat. It's more of a visual novel game, but it also has horror and mystery elements. The parts of the game that is gameplay is a typical escape the room type puzzle. ALL of the characters in this game are fantastic in there own ways and I feel attached to all of them minus 1 or 2! Lots of plot twists and half the endings will leave you in tears. It's a great game and it'd be about 20 dollars, and if you see it in the game store I defiantly recommend it!

Zero Escape: Virtue's Last Reward- The sequel to the first! An almost completely new set of characters with equally interesting personalities! This one is for the 3ds and came out about a year ago. Once again it's mainly a visual novel with escape the room puzzles. This game has 27 endings I think so you'll be playing it for days. Although there is no real "Good" end there is a true end! Half of the endings will leave you speechless. Word of advice though, most people you think you can trust, you can't.

You could try Kingdom Hearts 3D: Dream Drop Distance

It's approximately 39.99 if I remember correctly. It should be at Game stop.

Hold on to your seat, as I do not have a life:

Key:

[M] = M rated game, I do not know your age so...Don't buy if guts bother you...?
<3 = pretty girly/cute
[!] = great time waster/little replay value
(LoZ) = Legend of Zelda

3DS games/purchasable on the e-shop:

Oracle of Seasons (LoZ) (eShop)
Minish Cap (LoZ) (eShop)
Luigi's Mansion (3DS)
Oracle of Ages (LoZ) (eShop)
Picdun (eShop)
WarioWare (eShop) [!]
Fire Emblem: Sacred Stones (eShop)
Zenonia (eShop/also on android and iOS[only the first of 5 are on the eShop, the others have to be on the other platforms])
Anonymous Notes 1-3 (eShopcheap ($2) and quick) [!]
Super Mario Land 2: 6 Golden Coins (eShop)
Warioland 4 (eShop)
SMT: Devil Survivor (avail. on 3DS (superuberfancyversion) and DS)

DS Games:

SMT: Strange Journey [M]
Theresia [M]
Touch Detective 1 & 2 1/2 (also on android and iOS) <3
Lux-Pain
Atelier Annie <3 <3 <3 <3 (So girly, you have no clue.)
Izuna 1 & 2
Mario and Luigi Partners in Time
Freshly Picked Tingle's Rosy Rupeeland (LoZ) (not in US, but Europian version cost $40 with shipping and is in English despite foreign packaging)


DO NOT BUY, SO HELP ME GOD THESE ARE HORRIBLE:
Magical Whip (eShop)
Any Electroplankton (eShop)
Life with Horses 3d (eShop)

Disregard my M ratings, I just reread your original post and you like horror games... DEFINITELY get Theresia then.