eggbeaters are absolutely not necessary, spds will work fine.
tension is a matter of personal preference, i kept mine pretty loose cause i'm a dumbass and like to trackstand at intersections.
some people do "modify" the soles of their mtb shoes to help with clipping in, but unless it's necessary and you're missing a lot of clip ins, i'd leave it alone.