1) В плане стабильности оба варианта примерно одинаковы, так ли это?
Debian testing... это Debian testing. Но если ставить stable версию(что и рекомендую делать, для основной десктопной ОС), то стабильнее он Ubuntu будет.
2) Не дает покоя фраза на оф вики Debian: "Если речь идет о безопасности, не выбирайте testing". Я немного параноик и о безопасности хочу позаботится, допустим буду держать в системе какой нибудь биткоин кошелек. Поэтому интересует, действительно ли критична проблема с безопасностью в testing?
testing - нужен не для безопасности, а что бы проверить как работают новые версии того или иного софта, перед тем как ставить их на основную ось.
Так же, если будете ставить Убунту, избавтесь от Юнити как можно быстрее, оценочное суждение, 18+.