Art Style: NEMREM released for the European DSiWare store today (500 points), so I'm guessing we'll be getting it on Monday.
I have two of the Art Style games: PiCTOBiTS and AQUIA (guessing at the apparent random capitalization). Both are decent enough for $5 each, but I'd say PiCTOBiTS is the better choice; sort of a combination of Meteos and Dr. Mario with an 8-bit skin. No idea what this new one is about.
You don't have to pay $$/month for PS4 (or XBox One), but then you just don't get online multiplayer. Which does seem like something important to you, so maybe that doesn't help much. FWIW, Best Buy just put PS+ subscription cards on sale.