Context within context?
I dont think this can be done but its not too hard to have an elegant solution anyway. This is probably pretty obvious to anyone whos used Context for a while but here it is:

Create a front page context that has every block except for the one thats hidden on mobiles. Then add another context that is front page and not mobile devices, and add the block.