DSからﾈｯﾄで人に知られたくない情報など(個人情報とか)を検索して､履歴を消したとします｡それは履歴によるかと思います｡
DSで消せるﾈｯﾄの履歴はﾈｯﾄに保存してある情報であればPCでも同様に消せますし､PCのﾌﾟﾗｳｻﾞで確認できる履歴は基本的にはDSiや3DSのﾌﾟﾗｳｻﾞでも確認できるかと思います｡
ｲﾝﾀｰﾈｯﾄに書き込まれた情報というのは､削除してもｻｰﾋﾞｽを提供しているｻｰﾊﾞにﾛｸﾞとして残ったり､情報を収集する外部ｻｰﾋﾞｽ､例えばGoogleのｷｬｯｼｭに一定期間残ったり､Internet Archiveのような時系列で保存するｻｰﾋﾞｽに残る可能性もあります｡
ただ､はてななどで一度個人情報を記入し削除したﾛｸﾞなどは容易に外部からｱｸｾｽして確認することはできないようになっていると思いますので､それほど心配することもないかと思います｡
