Is it scored as a fielders choice if the infield attempt to throw the runner at second out is unsuccessful?

Nope. It's a stolen base.