If I am replacing one strut, should I replace both? What is the worst that could happen by replacing only one?

If the other side is good it should be ok. Check the other strut to see if oil is leaking out of it, if there is leakage i recommend rep placing both. I do highly recommend getting an alignment after putting on any new parts because it will change the angles of your tires which will damage them.