Can’t assign another category other than Uncategorized int he following front end post submission form?

From the Codex:

Categories need to be passed as an array of integers that match the category IDs in the database. This is the case even where only one category is assigned to the post.

Currently you giving it a string of the category ID.

Try:

$category = array(intval($_POST['cat']));