FullKettle,
часть пунктов из списка соответствуют растровому графическому редактору, часть - векторному. Не такой уж простенький получается!

В первую очередь следует обратить внимание на метод Bitmap.LockBits , ссылка2 . Именно с его помощью делаем первые два пункта.
Использовать для этого методы GetPixel и SetPixel ни в коем случае не следует: они работают чрезвычайно медленно.

Менять масштаб растрового изображения можно просто создавая новый Bitmap с нужными размерами, передавая в конструктор размеры и старый битмап.
Размеры векторного рисунка меняем с помощью Graphics.ScaleTransform .

Обрезку и поворот делаем с помощью других методов класса Graphics: RotateTransform, SetClip.

Указанные выше операции может оказаться удобней делать с помощью матрицы афинных преобразований.

Ну а рисование/стирание реализуется с помощью методов Graphics.Draw*. Ширину линии задаём с помощью пера.

Могу ещё насоветовать функцию FloodFill из WinAPI для заливки произвольных фигур. Придётся использовать PInvoke.