I don't want to oversell it too much, I'm not saying you'll like this if you like SMT, but the story, battling, and evolving mechanics are closer to it than Pokemon. The Devil Survivor guy being the artist doesn't hurt either.
To be fair, SMT is itself similar to pokemon, just without the one vs one aspect.