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

Это не так. Слово медведь образовано от основ мед и *ěd- (т. е. не «мед + ведать», а «мед + есть»; в появилось в этом слове позднее) и буквально означало 'поедатель меда'. См. «Этимологический словарь русского языка» М. Фасмера.

В качестве мнемонического приема - так объяснить можно. Но основное правило должно оставаться неизменным: проверочными являются лишь однокоренные слова (то есть имеющие общий корень с точки зрения современного языка, а не только с точки зрения истории слова). Поэтому слово медведь остается словарным.