Кто такой Гойда? Кого он съел? Имею в виду, кто такой лош из этой потешки?

"Лоша" - в переводе с украинского "жеребенок, маленькая кобылка, стригунок".

С "гойда" - сложнее, тут масса вариантов, давайте по смыслу подбирать:

• здоровяк, крепыш, неслабый малый
• с украинского "качать"
• старорусское междометие, призывающее к решительному действию (Даль)
• монгольское - "хорошо, отлично".

По всей видимости подходит - "здоровяк" (по смыслу) и после переложения имеем:

"Здоровяк - малый крепенький,

Съел кобылку с жеребчиком,

Поросят - целу дюжину,

Лишь хвосточки осталися!"

У меня получилось в стиле былинного сказания. )