Andrew Jackson comes to mind.
Yes. My history teacher is practically in love with him. Miller (my teacher) is pretty much a stereotype of an old-time Democrat: Worships Jefferson, Jackson, Wilson, both Roosevelts, and of course Truman who is Miller's namesake. A Presbyterian, it might involve a religious bias "Andrew Jackson, one of our strongest Presidents was Presbyterian."
IIRC, Andrew Jackson rarely attended Church, and during his Presidency was reluctant to do so, so that his religion wasn't misconstrued as a political tool. So if the fact that Jackson was a Presbyterian is your teachers reasoning, it strikes me as rather odd. FTR, I enjoy learning about all of those President's, except Wilson