Блин я тупой. Юникод кодируется в байты, надо encode вместо decode
У меня работало, я скопипастил неправильно.
В тройке у юникода вообще нету параметра encode.