Ah I remember now. I really liked it! I had a good chuckle thinking about the way Bruce and Clark had been iconised and blown out of proportion... (and a blonde Batman, OMG).

I do like stories where they're already friends and then they meet versions of themselves that say they'll be lovers!

Yes I like that as well. But with Kirk and Spock they start out as antagonists insulting each other pretty harshly... although I've seen fic doing the transition really well.