Правильно. Предлог нужен, без предлога фраза становится двусмысленной (Латвийская консерватория сделала подарок или ей сделали подарок?).
Возможно: мужчине Весам. Но лучше избегать такого словоупотребления.
К сожалению, оба варианта выглядят неудачными. Причем грамматически верно две сумки-холодильника, но сочетание режет слух из-за грамматического рассогласования в роде (две... холодильника).