A word meaning "without blemish" is "impeccable." This term conveys the idea of being flawless or free from any faults or errors. It is often used to describe something that is perfect in quality or performance. Another synonym could be "unblemished."
The blemish was ugly
you have a huge blemish on your forehead!
Blemish
The girl had a huge blemish on her face.
To blemish is to spoil the beauty or perfection of something.
Without fault; not defective or imperfect; free from blemish; free from incorrectness, vice, or offense; perfect; as, a faultless poem.
pimple or zit!
zit
Blemish
'without dishonor' or 'without blemish'.
"Random" is a word which has the meaning haphazard without aim.
Blemish.