А в чем трудность-то? Так и пишите:

template<class T> std::string tostr(const std::bitset<T>& val)
{
    return val.to_string<char,char_traits<char>,allocator<char> >();
};

Но тут конечно я предполагаю, что ваш битсет имеет эту функцию — to_string.