I have actually found FFIV on DS to be pretty hard. Even the second dungeon on the way to Damcyan is hard with only Rydia. With Tellah it gets a bit easier.