Это слово — существительное женского рода. Правильно: одна кроссовка. А кроссовок — это форма родительного падежа множественного числа, например: производство (чего?) кроссовок.
Названия республик женского рода обычно склоняются в сочетании со словом республика: в Республике Болгарии. Но в официальных текстах нередко можно увидеть несклоняемый вариант.
В форме бюллетеня следует указать два варианта окончаний. Если речь идет о том, как заполнять женщине, то следует использовать форму женского рода: беспартийная.
Название юбка-брюки, близкое к приведенному Вами, женского рода (см. грамматическую помету в орфографическом словаре). Есть смысл действовать по аналогии и писать юбка-шорты женская.
С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на реке Томи, но: на реке Днепр.
В сочетании с географическим термином гора названия женского рода склоняются: на горе Зеленой. Названия мужского рода остаются в начальной форме: у горы Эльбрус.
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название женского рода. Корректно: работы ведутся на улицах Грушевой, Бортника, Новоземелье, Пологой.
Названия республик женского рода обычно склоняются в сочетании со словом республика: в Республике Болгарии. Но в официальных текстах нередко можно увидеть несклоняемый вариант.
Можно играть с куклой (но чаще говорят "играть в куклы") и с машиной. Этого "правила" из детского сада в словарях и грамматиках нет.
