I have found the actual problem why my parameters were not following in the language link. I'm not entirely sure this is the best option, but it works for me.
When adding the links for the language instead of having :
echo $this->Html->link('English', array('language'=>'eng'))
I am using
echo $this->Html->link('English', array('language'=>'eng')+$this->params['pass']);
Looking to see if there was a routing issue was not entirely useless as I have found many flaw that made other pages that would not go to the correct url, mainly the pages under the pages folder. Adding
Router::connect('/pages/*', array('controller' => 'pages', 'action' => 'display'));
Router::connect('/:language/pages/*', array('controller' => 'pages', 'action' => 'display'), array('language' => '[a-z]{3}'));
Did the trick for these.