To answer my own question, I brewed up Jamil's steam beer and fermented it with saflager 23 at 58. Mashed it with a 30-45 hochkurz schedule and boiled a thin decoction of just liquid for the mashout. Definitely among the best beers I have ever brewed, so yes it can be done.
And for the record, I did a side by side tasting with Anchor Steam just to see how far off I was. Very close actually. Mine was bigger, just a touch sweeter despite having a lower final gravity, and a little hoppier. Couldn't tell a difference in the fruitiness thrown by either yeast. I preferred mine, but then again, I brewed it.