REST - это передача представлений о состоянии ресурсов по сети. Так что не думайте о параметрах, думайте о том, каковы ваши ресурсы, и каково будет лучшее представление этих ресурсов.
И помните, что передача представления осуществляется двумя способами - клиенты могут отправлять представления желаемых состояний ресурсов для создания или обновления ресурсов. Вот для чего нужны POST и PUT.
Кроме того, не забывайте, насколько ценным для ресурса может быть предоставление / поддержка нескольких форматов представления (типы контента). Я создал много API, в которых ресурс может предоставлять представление HTML для браузеров или представление JSON или XML для программного использования.
Чтобы быть более конкретным, для типов структур данных, которые вы описываете, я бы порекомендовал JSON. Он прост, понятен, с ним легко работать на любой платформе, лаконично и напрямую поддерживает эти структуры.