The factories didn't put seals on the exhaust for a very long time.valves look good
Having said that, yes you should have seals. The exhaust guides are bronze. The heads should go back to a competent shop this time and get checked out. What do the valves look like?