http://bugs.winehq.org/show_bug.cgi?id=18191
--- Comment #1 from Dmitry Timoshkov dmitry@codeweavers.com 2009-04-25 05:55:36 --- Wine notepad always saves in current Windows encoding (just like Win9x and NT 40 does), so it's normal that it doesn't match your Linux locale. Windows notepad at least in XP is able to save in UTF-8, but only if asked for.
So, you probably need to change the subject to "Notepad should support saving in UTF-8", and change severity to enhancement.