partly it depends on what you want to do with it. the spyderco has a larger blade (and overall size) and is more suited to regular use as a primary knife. the fallkniven is smaller, and is more of an ocasional use pocket knife.
also if you are going to be using it with gloves, the spyderco is better, as there is more of the blade available when folded, to grab hold of when opening.
don't get too hung up about the steel, most users hardly notice the difference, and any reasonable steel will do what you need. after all, buck 110s are made out of a steel generaly consdered to be rubbish by modern standards, but no one complains about their performance. the only property this doesn't realy apply to is corrosion resistance, where a good stainless steel is vital (only realy neccecery if your diving, or otherwise in and around water, especialy salt water, for extended periods of time.
personaly I would go for the spyderco, because I prefer the liner lock to the back lock used on the fallkniven.
good luck which ever way you go