Ah nice list. But I've been seeing a ton of JRPG's this gen that people keep talking about. So was that all for show? None of them are really appealing?
There are plenty of great Japanese RPGs from this generation, but based on your preferences you would likely prefer Persona 4 to any of them. Below is a list of Japanese RPGs from this generation that I've either completed or in a few cases only played enough of to form an opinion.
Demon's Souls (PS3) - It's an amazing game, but the combat is in real-time and more similar to an action game.
Dark Souls (360/PS3) - Sequel to Demon's Souls, and almost identical.
Final Fantasy Tactics: The War of the Lions (PSP) - It's a strategy RPG and not what you're looking for.
Valkyria Chonicles (PS3) - Another strategy RPG.
(At this point you might as well play an older, but also better, RPG from last generation)
Final Fantasy: The 4 Heroes of Light (NDS) - Best (non-remake) Final Fantasy in a decade. Features charming graphics, likable characters and a job system.
Folklore (PS3)
Infinite Space (NDS)
Radiant Historia (NDS)
Resonance of Fate (360/PS3)
Shin Megami Tensei: Devil Survivor (NDS)
Tactics Ogre: Let Us Cling Together (PSP)
The Legend of Heroes: Trails in the Sky (PSP)
Valkyrie Profile: Lenneth (PSP)
Ys I & II Chronicles (PSP)
Ys: The Oath in Felghana (PSP)
Ys Seven (PSP)
Costume Quest (360/PC/PS3)
Crisis Core: Final Fantasy VII (PSP)
Disgaea: Afternoon of Darkness (PSP)
Dragon Quest IV: The Chapters of the Chosen (NDS)
Dragon Quest V: The Hand of the Heavenly Bride (NDS)
Dragon Quest VI: Realms of Reverie (NDS)
Dragon Quest IX: Sentinels of the Starry Skies (NDS)
Etrian Odyssey (NDS)
Etrian Odyssey II: Heroes of Lagaard (NDS)
Etrian Odyssey III: The Drowned City (NDS)
Final Fantasy (PSP)
Final Fantasy II (PSP)
Final Fantasy XIII (360/PS3)
Half-Minute Hero (360/PSP)
Inazuma Eleven (NDS)
Jeanne d'Arc (PSP)
Mystery Dungeon: Shiren the Wanderer (NDS)
Nier (360/PS3)
Shin Megami Tensei: Strange Journey (NDS)
Suikoden Tierkreis (PSP)
The Last Remnant (360/PC)
Valkyria Chronicles II (PSP)
Valkyrie Profile: Covenant of the Plume (NDS)
Wizardry: Labyrinth of Lost Souls (PS3)
Contact (NDS)
Dragon Quest Monsters: Joker (NDS)
Eternal Sonata (360/PS3)
Final Fantasy IV (NDS)
Penny Arcade Adventures: On the Rain-Slick Precipice of Darkness - Episode One (360/PC/PS3)
Rhapsody: A Musical Adventure (NDS)
Shin Megami Tensei: Persona (PSP)
Solatorobo: Red the Hunter (NDS)
Star Ocean: First Departure (PSP)
Star Ocean: Second Evolution (PSP)
The Dark Spire (NDS)
Enchanted Arms (360/PS3)
Final Fantasy III (NDS)
Although I haven't tried them myself, Blue Dragon and Lost Odyssey for the 360 received generally positive critique and they fit your requirements.