Hi Winsan,
Most of the Pulestons I've found in my tree hailed from Plymouth .. I've got back as far as the mid-1700's but can't find a baptism record for the earliest member of my tree (Edward Puleston) ..
That may be because he was born elsewhere (Wales, London, etc ..) There's a seafaring history in the family, so they moved around a bit.
I'm aware of the Puleston's of Emral Hall and I've visited the village ? of Puleston, in Shropshire (but there's not much to see, there ..)
If you use Ancestry at all .. My tree is available to see on there .. but there's no-one based in Wales (so far ..)