Itu tergantung pada bagaimana Anda ingin gambar terlihat pada akhirnya. Apakah Anda lebih suka kabur dari "pixelation"? Apakah Anda ingin keseimbangan di antara keduanya? Ini artikel bagus di Wikipedia tentang penskalaan gambar.
Yang tidak Anda inginkan adalah menggunakan Nearest Neigbor, karena itulah "pixelation" yang Anda bicarakan.
Paint.NET memiliki Bilinear / Bicubic (Bl kabur) / Nearest-Neighbor, tetapi jika Anda menginginkan metode penskalaan lain, Anda harus melihat jawaban lainnya.
hqx bagus untuk "Pixel Art", dan bahkan ada " Stairstep " yang menggunakan algoritma yang sama dalam peningkatan kecil untuk mendapatkan hasilnya.