Partners in Time not only had more simplistic/memorisation based puzzles, but also the tools were lamer to begin with. Nothing fun and original like the fire/lightning hands, just more hijinkery with the babies. Still a good game, but without most of the charm of the first - personally I liked the journey you went on in the first, while the second uses a hub system to cut that feeling right out of it.
I am looking for Four Swords/LTTP for GBA, and possibly Tales of Phantasia. I may have to resort to eBay.