Cylinder wall, if all scratched up is "repaired" by boring and honing. Basically drilling it out to the next larger piston size. This involves taking apart the engine and plus other work easily $1000-1500. Just wondering how much mechanical work have you done? Otherwise you source out the machining and do all the rest yourself may not be too bad. You can probably even rebuild the transmission while things are out. How's the rest of the car?
If the cylinders are fine and only need to change out the rings, then a cylinder head gasket job is usually around $800. So if only the rings need to be replaced it's at least that, because you also have to pull the engine or if in-car service have to remove the exhaust pipe/oil pan to get to the rod bolts from the bottom to take out the piston. And if you do this you'll need new head gasket, head bolts, piston rings, and I'd use new main/rod bearings and bolts.
That's why some say just get a salvage yard engine. It's a crapshoot but a lot cheaper too.
Check out what Haux did:
What is your opinion of NTB? Motor swap?
You can also call up some of the AERA Engine Rebuilders Association member shop in your area and talk to them about the costs:
http://www.aera.org/member-services/member-locator/
but it doesn't look like you have much of a choice, just one I saw nearby unless you go to Burley or Jerome. These are just AERA members (some are still duds), there are other machine shops of course. Kidd is a racing shop, so that a big plus in my book

, but it also means these guys are more into Detroit engines like various generations of Chevy small block LS's

:
Valley Engine Service (Kidd Performance)
448 Eastland Dr South
Twin Falls, ID
(208) 733-1128
Maybe before you buy the car pay Kidd Performance to do an inspection. Try to isolate the problem down to the block (cylinder/piston rings) or the top part (valve problems) as mentioned. There's a chance they misdiagnose but at least this should give you an idea. In some states your local AAA may offer a comprehensive inspection service (overall condition) for a fee. Consider using it too.