Both in essence are the same. The only difference is "no big deal" is just "not a big deal" shortened. Basically an informal use of the words.

In all the scenarios I can dream up, either one could be used. So I'd say they're the same, or else I can't explain in what way they're different. :)