Должна быть.
Если в сумке помещается один планшет, лучше написать: новая сумка для планшета. С другой стороны, форма мн. ч. может указывать на то, что сумка подходит к разным планшетам.
В официальной письменной речи принято все эти слова писать с прописных букв: Государственная Дума, Совет Федерации. Почему именно так - вопрос традиции.
Если речь идет об историческом тексте, то более уместным будет написание со строчной буквы.