Sabes que descubri amigo..
Para empezar uso Linux Mint, y lo estaba probando en Google Chrome, ahi es donde me salia el resultado como mencione, pero lo probe en Firefox y Chrome y ahi sale correctamente.
Mas bien era cosa del navegador.
De todos modos aqui adjunto el codigo
Código PHP:
// Desde Base de datos
$pdf->Cell(118,8, utf8_decode($row->cliente),0,0,'L');
// Impresion Directa
$pdf->Cell(118,8,"Prueba de texto.",0,0,'L'); // Esto me lo ponia tambien "Pruebadetexto"