Finally, something we've been promised for awhile now has become available! You can now grab the YouTube app for 3DS via the 3DS eShop. If you're wondering, the app takes up 113 blocks of space.