Грамматический словарь Зализняка (склонения слова):
Тростиночка, тростиночки, тростиночки, тростиночек, тростиночке, тростиночкам, тростиночку, тростиночки, тростиночкой, тростиночкою, тростиночками, тростиночке, тростиночках
ТРОСТ’ИНОЧКА, тростиночки, ·жен. уменьш. к тростинка. «К земле тростиночка припала.» Крылов.